随笔分类 - nefu

摘要：算组合数中的素因子p的个数，基本同这题 http://www.cnblogs.com/autsky-jadek/p/6592194.html 阅读全文

posted @ 2017-03-20 23:15 AutSky_JadeK 阅读(148) 评论(0) 推荐(0)

摘要：就是求n!有多少个因子2和因子5，并在这两者中取较小者。因为必须要一个2和一个5才能拼出1个10。显然2的数量多于5，因此只需要求n!有多少个因子5即可。 n!中素因子p的个数= [n/p]+[n/p^2]+... 证明比较显然，因为n/p就是小于等于n的数中，有多少个能整除p的。然后这个就是把阅读全文