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
把5因子相加。
n先除5,然后除5^2,5^3.............
#include <stdio.h>
int main(void)
{
int n,count = 0;
scanf("%d",&n);
while(n){
count += n/5;
n /= 5;
}
printf("%d\n",count);
}