会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
努力努力再努力x
博客园
首页
新随笔
联系
订阅
管理
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
阅读(9348)
评论(7)
推荐(5)
编辑
勒让德定理---阶乘中素因子p的指数
摘要:
阅读全文
posted @ 2018-05-28 10:56 _努力努力再努力x
阅读(488)
评论(0)
推荐(0)
编辑
公告