本文共 547 字，大约阅读时间需要 1 分钟。

Arranging Coins

1+2+3+...+n =  (n*n+1)/2

Factorial Trailing Zeroes

计算n!后边有多少个0 产生0是由因子2*5得来，而n!过程中因子2要比5多的多，所以只要求得1到n的过程中有多少个因子5就知道n!尾数有多少个0了

n/m = x 就说明 x个m相加等于n ，也即从1到n有x个数整除m 所以n/5为从1到n含因子5的数的个数，n/25为含因子25的个数，含因子5的数中已经计算过一次含25的了，不过含因子25的刚好有两个因子5，所以刚好，以此类推 所以res=n/5+n/25+n/125+...

因子中除了2,3,5之外还有其他素数的数为非ugly

转载地址：http://ahdvi.baihongyu.com/