lucas定理
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
卢卡斯定理小记
卢卡斯/拓展卢卡斯 定理原创 2020-06-12 19:36:31 · 292 阅读 · 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 · 118 阅读 · 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 · 305 阅读 · 0 评论