ZZULIOJ 2184: 不是防AK题

2184: 不是防AK题

Time Limit: 1 Sec  Memory Limit:64 MB
Submit: 259  Solved: 55

SubmitStatusWeb Board

Description

每一个数都有若干个后缀零，比如100有2个、10有1个、1有0个，那么问题来了，已知整数n，求x使其满足x!的后缀零个数为n

Input

输入一个数T (≤ 10000)，表示有T组数据

接下来T行每一行有一个数n (1 ≤ n≤10^8)

Output

每组数据首先输出当前组数（格式参见Sample Output），之后输出满足情况时最小的x，如果x不存在，输出no

Sample Input

3
1
2
5

Sample Output

Case 1: 5
Case 2: 10
Case 3: no

HINT

Source

河南省多校连萌（五）

SubmitStatusWeb Board

代码来源：题解
代码：

#include<bits/stdc++.h>using namespace std;long long solve(long long x) {long long ans=0;while(x){ans+=x/5;x/=5;}return ans;}//求数x有多少个后缀0 ,假如是二进制则5改成2，因为乘2肯定进位为0 int main(){int T;scanf("%d",&T);int cas=1;while(T--){int num;scanf("%d",&num);long long  ans=0;;long long  l=1,r=1000000000000;while(l<=r){int mid=(l+r)/2;if(solve(mid)==num){ans=mid;r=mid-1;}else if(solve(mid)>num) r=mid-1;else l=mid+1;}if(ans!=0)printf("Case %d: %lld\n",cas++,ans);else printf("Case %d: no\n",cas++);}return 0;}