loj 1138 - Trailing Zeroes (III) ( 数论 规律 )
给定p,求最小的n使得n!的末尾含有p个0
对于n!可对其分解质因数如下:
n!=1*2*3*...*n
=(1)*(2)*(3)*(2*2)*(5)*(2*3)*...
要末尾有0很明显要质因数中要有2和5
而2出现的频率显然比5高
所以5的个数即为阶乘末尾0的个数
至于求质因数中5的个数,以125为例:
对于125!,125/5=25,我们只关心其中含5的部分
...
原创
2013-07-29 21:59:13 ·
753 阅读 ·
0 评论