hdu_4430，二分

注意处理溢出

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long n;
long long a[60][2];
int k;
int fun(long long y,int x)
{
    long long cnt=0,cur=1;
    for(int i=1; i<=x; i++)
    {
        if(n/cur<y) return 1;
        cur*=y;
        cnt+=cur;
        if(cnt>n)
        {
            return 1;
        }
    }
    if(cnt==n-1||cnt==n)
    {
        a[k][0]=y;
        a[k][1]=x;
        k++;
        return 0;
    }
    if(cnt<n)
    {
        return 2;
    }
}
void solve(int x)
{
    long long lb=1,ub=n;
    while(ub-lb>1)
    {
        long long mid=(ub+lb)/2;
        if(fun(mid,x)==0) break;
        else if(fun(mid,x)==1)
        {
            ub=mid;
        }
        else lb=mid;
    }
}
int main()
{
    while(cin>>n)
    {
        memset(a,0,sizeof(a