题目描述
鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。
有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。
但是，他的行程安排得很满，他已经买好了去邯郸的长途马车票，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。
鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？
1≤m ≤1000000000。
题解：
第一反应二进制差分。肯定是最少的。
但是有一个条件：“并且不有两个钱袋装有相同的大于1的金币数”
那么，m=5时，不能拆成1 2 2
那我们把2^n拆成2^n-1,1?
不行。5：1,2,1，1不是最优的。可以拆成1,1,3
对于9 1 1 1 2 4 也不是，可以拆成1 1 3 4
发现不行。
但是我们发现，二进制拆分不是唯一的最少的拆法 。
二进制拆分的本质是什么？凑出1~m,再有一个n，即可凑出n+1~n+m
但是n不能太大，因为我们还要来凑出1~n才行。
所以让m和n比较接近。
可以分治！
这个mid，当（1+n）是偶数，就是(1+n)/2,然后div(1,mid)
否则就是mid=(1+n)/2+1，然后div(1,mid-1)
mid作为一个袋子计入答案。
右边界为0时，停止。