传送门:洛谷:p4777
中国剩余定理(CRT)
⎧⎩⎨⎪⎪⎪⎪⎪⎪xxx≡≡⋮≡a1(modp1)a2(modp2)an(modpn) { x ≡ a 1 ( mod p 1 ) x ≡ a 2 ( mod p 2 ) ⋮ x ≡ a n ( mod p n )
给定 a1,a2,...,an,p1,p2,..,pn a 1 , a 2 , . . . , a n , p 1 , p 2 , . . , p n ( pi p i 分别为互不相同的素数),求解满足上式的最小非负整数解