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

标签 中国剩余定理 下的文章

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

中国剩余定理&扩展中国剩余定理

中国剩余定理一、中国剩余定理(CRT)求解同余方程组$$ \left\{ \begin{aligned} & x \equiv a_1 \ (\bmod \ m_1) \\ & x \equiv a_2 \ (\bmod \ m_2) \\ & \dots \\ & x \equiv a_n \ (\bmod \ m_n...