2018年9月28日
N!分解质因子p的个数_快速求组合数C(n,m)
摘要： https://www.xuebuyuan.com/2867209.html 求组合数C（n,m）(modp) C(n,m)=n!/(m!*(n-m)!) ，只要对分子和分母分别分解素因子，然后因为C(n,m)肯定是整数，所以C(n,m)肯定可以表示成p1^t1*p2^t2*......pi^ti的 阅读全文
posted @ 2018-09-28 20:31 过路人1998 阅读(253) 评论(0) 推荐(0) 编辑