51nod 1003 阶乘后面0的数量 (5贡献的次数)
2015-10-15 00:03
274 查看
n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
Output
Input示例
Output示例
n!中 只要是5的倍数就能贡献一个0, 25的倍数能在多贡献一个0, 125的倍数又能多贡献一个0 ..... 一次类推
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
n!中 只要是5的倍数就能贡献一个0, 25的倍数能在多贡献一个0, 125的倍数又能多贡献一个0 ..... 一次类推
#include<iostream> #include<cstdio> using namespace std; int main() { int n,i,j,ans; cin>>n; ans=n/5; for(i=25;;i*=5) { if(i>n) break; ans+=n/i; } cout<<ans<<endl; return 0; }
相关文章推荐
- Skia深入分析3——skia图片绘制的实现(1)
- Skia深入分析9——延迟渲染和显示列表
- Skia深入分析8——Skia的GPU绘图
- 自动编程体系设想(一)
- Skia深入分析9——延迟渲染和显示列表
- 自动编程体系设想(一)
- C++ 一个问题:每次读取一个字符存入一个string中,最少读取100个字符,应该如何提高程序的性能?(C++ Primer 9.37 习题)
- Android中读图片Exif信息的方法
- 文件操作之zip、bzip2、gzip、tar命令
- 自己做的一个肤色检测模型
- 一个字符串转换的问题
- jquery easyui combobox 添加添加选择项
- 常用正则表达式
- $('#checkbox').attr('checked'); 返回值有误
- swift Int,Int32,UInt的转换
- [Swift]UIKit学习之滑块控件UISlider的用法
- [Swift]UIKit学习之滑块控件UISwitch的用法
- WEB开发语言:PHP(超文本预处理器)
- [Swift] UKIit学习之活动指示器UIActivityIndicatorView
- Ubuntu之:解决无线网卡驱动问题