2018年5月28日
组合数取模方法总结（Lucas定理介绍）
摘要： 1.当n,m都很小的时候可以利用杨辉三角直接求。 C(n,m)=C(n-1,m)+C(n-1,m-1)； 2、n和m较大，但是p为素数的时候 Lucas定理是用来求 c(n,m) mod p，p为素数的值。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 也就是Lucas(n,m) 阅读全文
posted @ 2018-05-28 16:01 _努力努力再努力x 阅读(9557) 评论(7) 推荐(5)
勒让德定理---阶乘中素因子p的指数
摘要： 阅读全文
posted @ 2018-05-28 10:56 _努力努力再努力x 阅读(495) 评论(0) 推荐(0)