CodeForces 689C Mike and Chocolate Thieves

题意：有四个小偷，假设第一个小偷偷了a的东西，则第二个偷了a*k的东西，第三第四个以此是a*k*k，a*k*k*k。你不知道a和k。但是你知道一共有几种偷得方法m。问能包含所有方法的最小背包容量n（小偷装东西的包）。

思路：可想而知m=n/(2*2*2)+n/(3*3*3)+n/(4*4*4)+...。去寻找n，看了一下m的数据范围特别大，就想到用二分法。没什么太大的难度。具体看代码。

#include<cstdio>
#include<cmath>
#define ll long long
ll judge(ll x)
{
    ll sum = 0;
    for(ll i = 2; i*i*i <= x; i++)
        sum += (x/(i*i*i));
    return sum;
}
int main()
{
    ll m;
    while(~scanf("%lld", &m))
    {
        ll l = 1;
        ll r = 1e18;
        ll mid;
        ll sum, tot=-1;
        while(l <= r){
            mid = (l+r)/2;
            sum = judge(mid);
            if(sum == m)
                tot = mid;
            if(sum >= m)
                r = mid-1;
            else
                l = mid+1;
        }
        printf("%lld\n", tot);
    }
    return 0;
}</span>