3186: 阶乘尾数零的个数
题目描述
n!的尾数有多少个零?(100>=n>=50)
输入
输入n
输出
输出0的个数
样例输入
50
样例输出
12
提示
一个整数每含有一个因子5,则必然在阶乘中产生一个0
#include<stdio.h>
int main()
{
int n,m,i,j;
scanf("%d",&n);
int num=0;
for(i=5;i<=n;i++)
{
j=i;
while(j%5==0)
{
num++;
j/=5;
}
}
printf("%d",num);
return 0;
}