LightOJ 1138 Trailing Zeroes (III) 打表

就是统计5，然后当时因为发现最多有8000w个5的倍数，然后8000w/100，是80w，打表，二分找

然后我看网上的都是直接二分找，真是厉害

#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e8;
const int INF=0x3f3f3f3f;
int cnt[],a[];
int main()
{
    int ans=,pos=;
    for(int i=,j=;;i+=,++j){
      int t=i;
      while(t%==)++ans,t/=;
      if(ans>=N){
        break;
      }
      if(j%==){
        cnt[++pos]=ans;
        a[pos]=i;
      }
    }
    cnt[++pos]=N+;
    a[pos]=*N+;
    int cas=,T;
    scanf("%d",&T);
    while(T--){
      int n,res=-;
      scanf("%d",&n);
      int k=lower_bound(cnt+,cnt++pos,n)-cnt;
      if(cnt[k]==n)res=a[k];
      else {
        --k;
        int l=,sum=;
        if(k!=)l=a[k]+,sum=cnt[k];
        for(;l<a[k+];l+=){
          int t=l;
          while(t%==)t/=,++sum;
          if(sum>=n){
            break;
          }
        }
        if(sum==n)res=l;
      }
      printf("Case %d: ",++cas);
      if(res==-)printf("impossible\n");
      else printf("%d\n",res);
    }
    return ;
}