题目链接：http://lightoj.com/volume_showproblem.php?problem=1138
题目就是给你一个数表示N!结果后面的0的个数，然后让你求出最小的N。
我们可以知道N!里5(包括5的倍数)的个数比2(包括2的倍数)的个数多，所以1对应5!,2对应10!... 而末尾0的个数与N成正比，1e8对应的N最大是400000015。我用二分查询N对应末尾0的个数，要是计算出来末尾0的个数比给你的数还大就L=mid+1，否则就R=mid。
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std; int get(int n) {
int cont = ;
while(n / ) {
cont += n / ;
n /= ;
}
return cont;
} int main()
{
int t , n;
scanf("%d" , &t);
for(int ca = ; ca <= t ; ca++) {
scanf("%d" , &n);
int L = , R = ;
while(L < R) {
int mid = (L + R) / ;
if(n <= get(mid))
R = mid;
else
L = mid + ;
}
printf("Case %d: " , ca);
if(get(L) == n) {
printf("%d\n" , L);
}
else {
printf("impossible\n");
}
}
}