夢に僕らで帆を張って
来るべき日のために夜を超え

标签 卢卡斯定理 下的文章

September 26, 2019

洛谷P2480/SDOI2010 古代猪文

题意:求$$G^{\sum\limits_{i=1}^N \! [i \mid N] \ C_N^i} \bmod \ 999911659$$数据范围: $1 \le G \le 1000000000,1 \le N \le 1000000000$题解:记 $P=\sum\limits_{i=1}^N\!i\!\mid\!N \ C_N^i$当 $(G,999911659)=1$ 时(因为 ...
September 26, 2019

卢卡斯定理

卢卡斯定理一、卢卡斯(Lucas)定理求$$C_n^m \ (\bmod \ p)$$1.定理$$ \begin{aligned} & a=a_kp^k+a_{k-1}p^{k-1}+\dots+a_1p+a_0 \\ & b=b_kp^k+b_{k-1}p^{k-1}+\dots+b_1p+b_0 \end{aligned} $$其中 $0 \le a_i,b_i \le ...