摘要:
思考:该题实际上是求(2 5)因子对的个数。对于任意一个阶乘,5因子的个数总是小于2因子的个数,仅需考虑n!中5因子的个数方法: (1) 将该数用 5 除, 得到的商取整数。 (2) 然后再用所得商当被除数除以 5,得到的商取整数。 (3) 持续做到商等于 0 为止。 (4) 过程中的商加总即为阶乘的尾数 0 的个数。 例: 1234! 的尾数 0 的个数计算如下: 代码:1234/5 = 246 246/5 = 49 49/5 = 9 9/5= 1 1/5 = 0 ------ ---------- 305 原理:行(1)得到的是1~~~n中因子含5的数的个数行(2)得到的是1~~~... 阅读全文
posted @ 2007-10-02 14:42
路大侠
阅读(223)
评论(0)
推荐(0)

浙公网安备 33010602011771号