会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Layton
bb is cheap,show me the code
博客园
首页
新随笔
联系
订阅
管理
2020年5月27日
卢卡斯定理详解
摘要: 简述 卢卡斯定理是用于求c(n,m) mod p,p为素数的值。 题目中求n和m很大的组合数时,结果一般都会溢出,所以经常会求组合数%p的某个值。当p大于m时,我们可以直接根据定义求分母在模p意义下的乘法逆元求出结果: 但当p<m时,分母的乘法逆元可能不存在(m可能是p的倍数),所以就轮到卢卡斯定理
阅读全文
posted @ 2020-05-27 16:26 艾尔夏尔-Layton
阅读(1832)
评论(2)
推荐(0)
编辑
公告