从键盘上输入n(n>0),n!是一个比较大的数,有的超过了C语言所能表达的范围,但是这个大数后面有多少个连续的零是可以计算出来的。例如:5!=120,后面有1个连续的零;10!=3628800,后面有2个连续的零;20!=2432902008176640000,后面有4个连续的零。
例:
(1)输入:1 输出:0
(2)输入:5 输出:1
(3)输入:10 输出:2
(4)输入:25 输出:6
(5)输入:100 输出:24
(6)输入:10000 输出:2499
#include<stdio.h>
int main(void)
{
long long int sum=1;
int n,m=0,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum*=i;
}
for (i = 5; n / i >= 1; i *= 5)
{
m += n / i;
}
printf("%d",m);
return 0;
}