Light oj 1138

题目链接：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 = 0;
    while(n / 5) {
        cont += n / 5;
        n /= 5;
    }
    return cont;
}

int main() 
{
    int t , n;
    scanf("%d" , &t);
    for(int ca = 1 ; ca <= t ; ca++) {
        scanf("%d" , &n);
        int L = 5 , R = 400000015;
        while(L < R) {
            int mid = (L + R) / 2;
            if(n <= get(mid))　　
                R = mid;
            else
                L = mid + 1;
        }
        printf("Case %d: " , ca);
        if(get(L) == n) {
            printf("%d
" , L);
        }
        else {
            printf("impossible
");
        }
    }
}