Mike and Chocolate Thieves(CF #361 Div. 2)

看到这道题时，总感觉题目意思有点奇怪，看样例和最下面的Note可以大概知道它在说什么。

题目大意：四个小偷去偷巧克力，且后一个偷的数量是前一个的 k 倍，而小偷的背包最多可以放 n 块巧克力，问 n 最小为多少。附链接：http://codeforces.com/problemset/problem/689/C。

大体思路：通过样例和Note，再结合描述，可以判断出实际就是求不等式 a*k^3<=n，n的最小值，而题目给的 m 值则是 a、k的组合数，用二分法，可以二分 a 值求 k，也可以二分 k 值求a，然后计算 a 和 k 的组合数。

以下为ac代码：

#include<iostream>
using namespace std;
int main(){
    long long m;
    cin>>m;
    //m=1;
    long long l=1,r=1e20;
    long long result=-1;
    while(r>=l){
        long long mid=(r+l)/2;
        long long num=0;
        for(long long i=2;i*i*i<=mid;i++)
            num+=mid/(i*i*i);
        if(num==m)
            result=mid;
        if(num>=m)
            r=mid-1;   //整数的话要加1，浮点数就不用
        else
            l=mid+1;   //同上
    }
    cout<<result<<endl;
    return 0;
}