。。。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;
}
。。。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;
}