hdu1124 n!后有多少个0 数学

。。。2的个数远大于5的个数。计算n以内整除5 25 125...的个数之和就好了（要去重）

1~n整除5的个数：向下取整n/5 

1~n整除25的个数：向下取整n/25

相当于算1~n中有因子5的数，的因子5的幂的和 

可以这样算，而且不需要去重了。

int sum=0;
while(n)
{
sum+=n/5;
n/=5;
}