会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mcggvc
博客园
首页
新随笔
联系
订阅
管理
2020年5月15日
卢卡斯定理(Lucas)
摘要: 当 p 为质数,\(1 \le m \le n\) 时,求组合数\(C_{n}^{m} \bmod{p}\)。 Lucas定理 对于质数 p, 有: \[\begin{aligned} C_{n}^{m} \equiv C_{n / p}^{m / p} \cdot C_{n \bmod{p}}^{
阅读全文
posted @ 2020-05-15 17:29 Mcggvc
阅读(228)
评论(0)
推荐(0)
编辑
公告