鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？
Input
包含一个整数，表示鬼谷子现有的总的金币数目m。其中，1≤m ≤1000000000。
Output
只有一个整数h，表示所用钱袋个数
Sample Input
3
Sample Output
2
Hint
思路：
一开始想这道题目时，就联想到了多重背包的二进制优化，二者思想是一样的，因为二进制的数组合能产生其他别的数，所以我们要求得是他能分解成几个二进制只有一位为1的数，即1、2、4...2^k，我们要的结果就是k+1。一开始没想到好办法，就把这些数找出来求和，最后二分找到符合条件的数。之后看了题解才发现还有一种更简单的方法用log函数。
对数函数，不是很会用，这次也正好学一下，以后也应该有意识往这边想一下。
ac代码：
#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<string.h>
#include<set>
#define ll long long
#define PI acos(-1.0)
#define eps 1e-8
using namespace std;
ll a[500];
int main()
{a[1]=1;a[2]=2;int cnt=0;for(int i=3;a[i-1]<1000000000000000000;i++){a[i]=a[i-1]*2; cnt=i;}ll n;while(~scanf("%lld",&n)){int wi=upper_bound(a+1,a+1+cnt,n)-a-1;printf("%d\n",wi);}return 0;
} #include<stdio.h>
#include<string.h>
#include<queue>
#include<set>
#include<iostream>
#include<map>
#include<stack>
#include<cmath>
#include<algorithm>
#define ll long long
#define mod 1000000007
#define eps 1e-8
using namespace std;int main()
{ll m;scanf("%lld",&m);ll n=(ll)(log(m)/log(2))+1LL;printf("%lld\n",n);return 0;
}0