传送门
首先说说拓展中国剩余定理
{ x ≡ a 1 ( m o d p 1 ) x ≡ a 2 ( m o d p 2 ) … x ≡ a n ( m o d p n ) \begin{cases} x\equiv a_1(mod~p_1)\\ x\equiv a_2(mod~p_2)\\ \dots\\ x\equiv a_n(mod~p_n) \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧x≡a1(mod p1)x≡a2(mod p
首先说说拓展中国剩余定理
{ x ≡ a 1 ( m o d p 1 ) x ≡ a 2 ( m o d p 2 ) … x ≡ a n ( m o d p n ) \begin{cases} x\equiv a_1(mod~p_1)\\ x\equiv a_2(mod~p_2)\\ \dots\\ x\equiv a_n(mod~p_n) \end{cases} ⎩⎪⎪⎪⎨⎪⎪⎪⎧x≡a1(mod p1)x≡a2(mod p