计算n的阶乘的末尾的零,显然应该是2*5得到末尾的零,又因为2的倍数数量远大于5的,所以此题等价于计算n的阶乘中因数5出现的次数。
#include<stdio.h> int main(){ long long count=0; long long n; long long i; scanf("%lld",&n); for(i=5;n/i>=1;i*=5){ count+=n/i; } printf("%lld",count); return 0; }
注册一个 TGU Online Judge 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TGU Online Judge 通用账户