由于式子中,含有因子2的个数绝对多于因子5的个数.
所以,只要看其中包含多少个因子5最后的积中就能有多少个零.
先找计算因子5个数的方法.
1,由于5,10,15,20,25……每五个数就有一个是5的倍数,所以对数字n,有[n/5]个因子5.
([n/5]表示不大于n/5整数,即n除以5的整数部分.)
2,由于25,50,75,……中每25个有一个数含两个因子5,前面只计了一次,所以,如果n≥25,另需要计[n/25]个因子5.
3,同理125,250,……中每个含有3个,所以n≥125时,另计,[n/125]个
以下依次类推.
故有,对任意n,含因子5的个数为,[n/5]+[n/25]+[n/125]+…+[n/5^i]+…
对于本题可知,[n/5]