hdu_5878_I Count Two Three(预处理)

题目链接：hdu_5878_I Count Two Three

题意：

给你一个n，让你找满足那个式子的不比n小的最小数

题解：

先上个预处理，然后二分查找就行

 #include<bits/stdc++.h>
 #define F(i,a,b) for(int i=a;i<=b;i++)
 using namespace std;
 typedef long long ll;
 ll dt[],ed;

 ll pow_(ll a,ll k)
 {
     ll an=;
     while(k){if(k&)an*=a;k>>=,a*=a;}
     return an;
 }

 int main()
 {
     ll a,b,c,d;
     F(i,,)
     {
         a=pow_(,i);
         if(a>1e9)continue;
         F(j,,)
         {
             b=pow_(,j);
             if(b>1e9||a*b>1e9)continue;
             F(k,,)
             {
                 c=pow_(,k);
                 if(c>1e9||a*b*c>1e9)continue;
                 F(l,,)
                 {
                     d=pow_(,l);
                     if(d>1e9||a*b*c*d>1e9)continue;
                     dt[++ed]=a*b*c*d;
                 }
             }
         }
     }
     sort(dt+,dt++ed);
     int t,n;
     scanf("%d",&t);
     while(t--)scanf("%d",&n),printf("%lld\n",dt[lower_bound(dt+,dt++ed,n)-dt]);
     return ;
 }