
lucas定理
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
卢卡斯定理小记
卢卡斯/拓展卢卡斯 定理原创 2020-06-12 19:36:31 · 370 阅读 · 1 评论 -
BZOJ1951: [Sdoi2010]古代猪文
给定整数n,g,求$q^{\sum_{k|n} C_n^k }\mod\ 999911659. 999911659=234679*35617 欧拉定理,中国剩余定理,Lucas定理杂糅. 代码很友好: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typed...原创 2019-04-24 21:22:36 · 149 阅读 · 0 评论 -
lucas定理证明
lucas定理:当m∈[1,n]m\in [1,n]m∈[1,n]时,Cnm≡C⌊ n/p⌋⌊ m/p⌋∗Cn mod pm mod pC_n^m≡C_{\left\lfloor\ n/p \right\rfloor}^{\left\lfloor\ m/p \right\rfloor}*C_{n ~ mod ~ p}^{m ~ mod ~...转载 2019-04-24 14:58:52 · 349 阅读 · 0 评论