int trailingZeroes(int n){
int i=1,cnt=0;
for(i=1;i<=n;i++)
{
int temp;
temp=i;
while(temp%50) //分解阶乘中每一项的质数因子,质数因子中每含有一个5,则该整数的阶乘可以整除一次十,即末尾有一个零
{
if(temp%50)
cnt++;
temp/=5;
}
}
return cnt;
}
07-17
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交