因为一个整数可以因式分解,那么末尾0必然是2*5所以只要统计对数就可以了但是由于2的个数大于5的个数所以只要统计5就可以了
#include<iostream>
using namespace std;
int main()
{
int T,n,m,t,sum,five;
cin>>T;
while(T--)
{
cin>>m;
t=m;five=5;
sum=0;
while(five<=t)
{
sum+=t/five;
five*=5;
}
cout<<sum<<endl;
}
return 0;
}
本文介绍了一种通过统计因子5出现次数来高效计算任意正整数阶乘中尾随0的数量的方法,并提供了完整的C++代码实现。
8873

被折叠的 条评论
为什么被折叠?



