51nod- 1003
2017-03-30 11:58
148 查看
n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Input示例
5
Output示例
1
如果是5的倍数 因为 2 在5前面 所以必定有个0 ,25的话 有2个0 25*4=100, 125的话 125*8 3个0 依次递推
#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int sum=0; while(n) { sum+=n/5; n/=5; } cout<<sum<<endl; }
相关文章推荐
- 51nod 1003 阶乘后面0的数量
- 51Nod 1003 . 阶乘后面0的数量
- 51nod- 1003
- 51nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量
- 51nod- 1003
- 51nod--1003 阶乘后面0的数量
- 51Nod 1003 阶乘后面0的数量 | 思维
- 51nod-1003 阶乘后面0的数量
- 1003 阶乘后面0的数量 51NOD
- 51Nod-1003-阶乘后面0的数量
- 51nod- 1003
- 51nod 1003 阶乘后面0的数量
- 51nod 1003 阶乘后面0的数量 (5贡献的次数)
- 51nod 1003 阶乘后面0的数量
- 51Nod 1003 阶乘后面0的数量(数学,思维题)
- 51nod- 1003
- 【因子5的个数】1003 阶乘后面0的数量【51nod】
- 51nod 1003 阶乘后面0的数量
- 51NOD 1003 阶乘后面0的数量