Trailing Zeroes (III)<二分>
来源:互联网 发布:人工智能觉醒 编辑:程序博客网 时间:2024/06/08 08:34
Description
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For example, 5! = 120, 120 contains one zero on the trail.
Input
Input starts with an integer T (≤ 10000), denoting the number of test cases.
Each case contains an integer Q (1 ≤ Q ≤ 108) in a line.
Output
For each case, print the case number and N. If no solution is found then print 'impossible'.
Sample Input
3
1
2
5
Sample Output
Case 1: 5
Case 2: 10
Case 3: impossible
<pre name="code" class="cpp">#include<cstdio>long long qiuling(long long p)//球p的阶乘尾部有几个零 {long long sum=0; while(p) { sum+=p/5; p/=5;}return sum;}int main(){int t;scanf("%d",&t);long long cut=0,q;while(t--){cut++;scanf("%lld",&q); long long zuo=1,you=900000000,ans,mid; while(zuo<=you)//用二分查找 { mid=(zuo+you)/2; if(qiuling(mid)>=q) { ans=mid;//必须定义一个数来记录mid 如果最后直接输出mid 虽然测试正确但不能AC you=mid-1;}else{zuo=mid+1;}}if(qiuling(ans)!=q){printf("Case %lld: impossible\n",cut);}else{printf("Case %lld: %lld\n",cut,ans);}} return 0; }
0 0
- Trailing Zeroes (III)<二分>
- *lightoj 1138 Trailing Zeroes (III) | 二分+数学
- LightOJ-1138 Trailing Zeroes (III) (二分搜索)
- lightoj 1138 - Trailing Zeroes (III)【二分】
- LightOJ-1138 Trailing Zeroes (III) (二分搜索)
- Lightoj 1138 Trailing Zeroes (III) 【二分】
- light oj 1138 - Trailing Zeroes (III)《《二分》》
- Light oj Trailing Zeroes (III) (二分查找)
- LightOJ 1138 Trailing Zeroes (III)(二分)
- LightOJ 1138 - Trailing Zeroes (III)【二分】
- LightOJ 1138Trailing Zeroes (III)(二分)
- LightOJ 1138 Trailing Zeroes (III) 二分查找
- LightOJ 1138 - Trailing Zeroes (III) 二分
- 【lightoj 1138】Trailing Zeroes (III) (二分)
- lightoj-1138-Trailing Zeroes (III) -二分查找
- Trailing Zeroes (III)
- Trailing Zeroes (III)
- lightoj Trailing Zeroes (III)
- hdu1885Key Task (BFS+状态压缩)
- JAVA学习总结二十七
- 说文解字(二)
- css3 动画
- 织梦DEDECMS教程:去除列表页文章标题加粗标签
- Trailing Zeroes (III)<二分>
- 基于总变差模型的纹理图像中图像主结构的提取方法
- swift_类和结构体
- ASI与AFN的区别
- 读书笔记-现代操作系统-8多机处理-8.4分布式系统
- VisionMobile:开发者状况2016年Q1(三)开发者如何积累经验,从何获取
- Java基础之 原码、反码、补码
- 利用MAVEN打包时,如何包含更多的资源文件
- 详解URL的组成