NephrenRuqInsania

扩展中国剩余定理（excrt\boldsymbol{excrt}excrt）是用来解决同余方程组的问题的，我们之前说过中国剩余定理,但是他有一个应用的限制就是lcm{pi}=1\boldsymbol{lcm\{p_i\}=1}lcm{pi​}=1，但是如果某个恶心的出题人要求这个lcm{pi}≠1\boldsymbol{lcm\{p_i\}\neq 1}lcm{pi​}​=1怎么办呢？你就可以用...

中国剩余定理（孙子定理）(CRT\boldsymbol{CRT}CRT)是用来解决韩信点兵类问题的，也就是求关于xxx的方程 {x≡a1 mod p1x≡a2 mod p2⋯x≡an mod pn\begin{cases} \boldsymbol{x\equiv a_1 \bmod p_1}\\ \boldsymbol{x\equiv a_2 \bmod p_2}\\ \qquad\cdots ...