如果N!=K*10^M,且K不能被10整除,那么N!末尾有M个0。N!=(2^x)*(3^y)*(5^z)... 由于10=2*5,所以M只跟x,z有关,每一对2和5相乘可以得到一个10,于是M=min(x,z)。不难看出x不大于等于z,因为能被2整除的数出现的频率比能比5整除的数高很多,所以把公式简化为M=z,所以只需要计算出z的值,就能到末尾有几个0。
有一个公式z=[N/5]+[N/5^2]+[N/5^3]+...,公式中[N/5]表示不大于N的数中5的倍数贡献一个5,[N/5^2]表示不大于N的数中5^2的倍数再贡献一个5,依次类推。
#include <stdio.h>
int main()
{
int n;
printf("请输入阶乘n的值:");
scanf("%d",&n);
int res = 0;
while(n)
{
res += n/5;
n /= 5;
}
printf("阶乘n末尾一共有%d个0\n",res);
return 0;
}