栗酱的不等式（二分）

链接：https://ac.nowcoder.com/acm/problem/14696
来源：牛客网

题目描述
有不等式y⋅x3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。
输入描述:
多组数据读入。
每组数据一个数字m，如题所示。
输出描述:
每组数据输出一行，输出答案。
示例1
输入
复制
1
输出
复制
8
说明
当方案恰好只有一种的时候，n的最小值为8，此时y=1，x=2。
备注:
1 ≤ m ≤ 10¹⁶

题意：略。

题记：二分找n的值，直接暴力找出值为n时m的数即可。

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;

ll check(ll a){
    ll num=0;
    for(ll i=2;i*i*i<=a;i++)
        num+=a/(i*i*i);
    return num;
}

int main(){
    ll m;
    while(cin>>m){
        ll l=8,r=1e16;
        while(l<r){
            ll mid=(l+r)>>1;
            if(check(mid)>=m)
                r=mid;
            else
                l=mid+1;
        }
        if(check(l)==m)
            cout<<l<<endl;
        else
            cout<<-1<<endl;
    }
    return 0;
}