hdu 4430 Yukari's Birthday

思路：

分析知道1<=r<40；所以可以枚举r，之后再二分k。

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define M 2011
 using namespace std;
 ll m,rr,kk,mi,n;
 ll pows(ll a,ll b)
 {
     ll ans=;
     while(b){
         if(b&) ans=ans*a;
         b>>=;
         a*=a;
     }
     return ans;
 }
 int fun(ll a,ll r)
 {
     ll ans=(pows(a,r+)-a)/(a-);
     if(ans==n||ans==n-){
         if(mi>r*a) return ;
         else return ;
     }
     else if(ans>n) return ;
     return ;
 }
 int main(){
     ll i,j,k,r,le,ri,mid;
     while(scanf("%I64d",&n)!=EOF){
         r=(ll)(log2(n+)+)-;
         rr=;kk=n-;mi=n-;
         for(i=;i<=r;i++){
             k=(ll)pow((double)n,1.0/i);//一定满足k^i<n
             le=;ri=k;
             while(le<=ri){
                 mid=(le+ri)/;
                 int t=fun(mid,i);
                 if(t==){
                     rr=i;
                     kk=mid;
                 }
                 if(t) ri=mid-;
                 else le=mid+;
             }
 
         }
         printf("%I64d %I64d\n",rr,kk);
     }
     return ;
 }