n的阶乘后面有多少个0?
6的阶乘 = 1*2*3*4*5*6 = 720,720后面有1个0。
Input
一个数N(1 <= N <= 10^9)
Output
输出0的数量
Sample Input
5
Sample Output
1
#include<stdio.h>
int main(void)
{
int num,i,sum=0;
scanf("%d",&num);
while(num)
{
sum=sum+num/5;
num=num/5;
}
printf("%d",sum);
return 0;
}
阶乘后有多少的零主要看有多少的10,例如2*5=10,当阶乘出现一次5或者是5的倍数时就出现一个10,
5!=1*2*3*4*5;
10!=1*2*3*4*5*6*7*8*9*10;
15!=1*2*3*4*5*6*7*8*9*10*11*12*13*14*15;
25!=1*2*3*4*5*……*10……*15……*20……*25; 这里25会又被分成5*5,
所以当又出现25或25的倍数时会又多加一次零。