会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YZHX
莫听穿林打叶声,何妨吟啸且徐行
博客园
首页
联系
管理
2019年9月17日
Lucas(卢卡斯)定理模板&&例题解析([SHOI2015]超能粒子炮·改)
摘要: Lucas定理 先上结论: 当p为素数: \(\binom{ N }{M} \equiv \binom{ N/p }{M/p}*\binom{ N mod p }{M mod p} (mod p)\) 证明:令 \(s=\lfloor \frac{n}{p} \rfloor\),\(q=n\bmod
阅读全文
posted @ 2019-09-17 22:25 yzhx
阅读(289)
评论(0)
推荐(3)
编辑
公告