RYIP在线题库
首 页   >   习题练习   >   提交
Problem1721--零的个数

1721: 零的个数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

对于一个正整数n,可以计算出它的阶乘 n!=1 × 2 × 3 × 4 × ... × n,假定它的阶乘值为S,现在告诉你n的值,你能统计出n的阶乘值S的最右边有多少个连续的零吗?例如 n=10,S=10!值为3628800,它的最右边有两个连续的零

【 Input 】

输入一个正整数n, 0<n<50000

【 Output 】

输出n!的值最右边有多少个连续零

【 Sample Input 】

10

【 Sample Output 】

2

【 Source/Category 】

枚举