Lightoj 1138【二分 + 求 N! 的后导零个数】

怎么对于N求有多少后导零？？？

因为每间隔 5 个数有一个数可以被 5 整除, 然后在这些可被 5 整除的数中, 每间隔 5 个数又有一个可以被 25 整除……一直到0

然后知道了这个就可以直接二分求值；

二分类型：0000011111111

1: 代表num(x)>=num(mid)

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int Judge(int n){
int ans = 0;
while(n){
ans += n/5;
n = n/5;
}
return ans;
}

int main(){
int T, cas=1, n, num;
scanf("%d", &T);
while(T--){
scanf("%d" ,&n);
int Left = 1, Right = 5e8;
while(Left < Right){
int Mid = Left + (Right - Left) / 2;
if(Judge(Mid) >= n) Right = Mid;
else Left = Mid + 1;
}
printf("Case %d: ", cas++);
num = Judge(Left);
if(num == n)
printf("%d\n", Left);
else puts("impossible");
}
return 0;
}