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 ·
761 阅读 ·
0 评论