会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ロイ・マスタング
提高组选手,尚在努力一等qwq
博客园
首页
新随笔
联系
订阅
管理
2019年8月13日
Lucas定理模板
摘要: 一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理:若p是质数,则对于任意整数1<=m<=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联想到平常求一
阅读全文
posted @ 2019-08-13 18:59 ロイ・マスタング
阅读(343)
评论(1)
推荐(1)
编辑
背景
摘要:
阅读全文
posted @ 2019-08-13 10:57 ロイ・マスタング
阅读(38)
评论(0)
推荐(0)
编辑
公告