codeforces689c

二分答案，这个问题其实就是 该题的关键点在于验证mid的check（n）函数，每组四元组中最大的是a*k*k*k，其小于n，所以k的三次方小于n，而在乘数为k时满足条件四元组的个数即为n/(k*k*k)即确定了k第一个小偷偷的个数决定不同的头
第一次正经练习二分。。。。早就该练了，诶~~~今天偷懒的半小时。。。不能再偷懒了

#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;typedef long long LL;LL ans = -1 , m;bool check(LL mid){    LL res = 0;    for(LL k = 2 ; k*k*k <= mid ; k++){        res += mid/(k*k*k);    }    if(res == m) ans = mid;    if(res >= m) return 0;    else return 1;}int main(){    scanf("%I64d",&m);    LL res = -1,l = 1 , r = 1e17 , mid;    while(l < r){        mid = l + (r - l + 1)/2;        if(check(mid)) l = mid;        else r = mid - 1;    }    printf("%I64d\n",ans);}