2018 CCPC 女生赛 hdoj6288 缺失的数据范围

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6288

Summarize:
1、二分查找答案；

2、自带log函数精度不够，需自己写；

3、注意二分递归的左右区间；

4、计算中可能爆LL，故需尽可能做一步就判断一次；

 #include<iostream>
 #include<cstdio>
 #include<cmath>
 using namespace std;
 #define LL long long

 LL T, a, b, k;
 LL R = 1e18;

 LL log2(LL n)
 {
     for(int i=; i<=; i++)
         if((LL)pow(2LL, i) >= n)
             return i;
 }

 bool judge(LL n)
 {
     LL x = n;
     for(int i=; i<a; i++) {
         if(x > k/n) return false;
         x *= n;
     }

     LL t = log2(n);
     LL y = t;
     for(int i=; i<b; i++) {
         if(y>k || x>k/y) return false;
         y *= t;
     }
 //    cout<<"x,y:    "<<x<<' '<<y<<endl;

     if(x > k/y)
         return false;
     return true;
 }

 void half_find(LL l, LL r)
 {
     if(l == r) {
         printf("%lld\n", l);
         return;
     }
     LL mid = (l+r)/+1LL;
 //    cout<<"AA "<<l<<' '<<r<<' '<<mid<<endl;
     if(judge(mid))
         half_find(mid, r);
     else
         half_find(l, mid-);
 }

 int main()
 {
     ios::sync_with_stdio(false);
     scanf("%lld", &T);
     while(T--)
     {
         scanf("%lld%lld%lld", &a, &b, &k);
         half_find(, R);
     }

     return ;
 }