hdu 4430

来源：互联网发布：网络歌手紫菱所有歌曲编辑：程序博客网时间：2024/05/09 10:18

二分

#include<iostream>#include<cmath>#define INF 1000000005using namespace std;long long C(long long d,long long i,long long n){long long sum=0;long long ans=1;for(int j=1;j<=i;j++){if(n/ans<d)return -1;ans*=d;sum+=ans;if(sum>n){    return -1;}}if(sum<n){    return 0;}else{    return sum;}}int main(){long long n;while(cin>>n){    long long ii=1,jj=n-1;for(int i=2;i<=60;i++){long long lb=2;long long ub=n;long long mid;int flag=0;while(ub>=lb){mid=(lb+ub)/2;long long temp=C(mid,i,n);if(temp==n){    flag=1;break;}if(temp==-1){ub=mid-1;}else lb=mid+1;}if(flag){    if(ii*jj>=mid*i){        if(ii*jj==mid*i&&ii>i)           {ii=i;jj=mid;}        else if(ii*jj!=mid*i)         {ii=i;jj=mid;}    }}lb=2;ub=n;flag=0;while(ub>=lb){mid=(lb+ub)/2;long long temp=C(mid,i,n-1);if(temp==n-1){flag=1;break;}if(temp==-1)ub=mid-1;else  lb=mid+1;}if(flag){    if(ii*jj>=mid*i){        if(ii*jj==mid*i&&ii>i)          {ii=i;jj=mid;}        else if(ii*jj!=mid*i)         {ii=i;jj=mid;}    }}}cout<<ii<<" "<<jj<<endl;}return 0;}

0 0