Codeforces #361 D Mike and Chocolate Thieves（二分＋数学）

题意大体是有四个小偷去偷巧克力，四个人偷巧克力的个数是一个等比数列，给你一个n，找一个最小数t，使得在t内有n组等比数列成立……

这道题自己在二分的时候老是遇到浮点数的报错问题，千辛万苦的改加上看了很多网络上的正确代码,改对（坚强的微笑）……

这是代码：

#include <bits/stdc++.h>
using namespace std;

long long l=1,r=1e18;

long long mul(long long x)
{
return x*x*x;
}

long long check(long long m)
{
    long long sum=0;
    for(int i=2;i<=1e6;++i)
    {
        sum+=m/mul(i);
    }
    return sum;
}

int main()
{
    long long n;

    cin>>n;

    while(l<=r)
    {
    long long mid=(l+r)/2;

    if(check(mid)>=n) r=mid-1;
    else l=mid+1;

    }
    if(check(r+1)==n) cout<<r+1<<endl;
    else cout<<"-1"<<endl;
    return 0;
}