2012年7月8日
cugoj 1017
摘要： 一个模版：算n的阶乘末尾0的个数，但是数字较大的时候则比较麻烦，可以通过如下原理反复的除以5得到最后的结果：原理是： 假如你把1×2×3×4×……×N中每一个因数分解质因数，结果就像： 1 × 2 × 3 × (2 × 2) × 5 × (2 × 3) × 7 × (2 × 2 ×2) ×…… 10进制数结尾的每一个0都表示有一个因数10存在——任何进制都一样，对于一个M进制的数，让结尾多一个0就等价于乘以M。 10可以分解为 阅读全文
posted @ 2012-07-08 01:58 ihge2k 阅读(481) 评论(0) 推荐(0) 编辑