x ≡ c[i] (mod m[i])
x = Σ{c[i]*m/m[i]*N[i] (mod m)} 단, N[i]는 M[i]x ≡ 1 (mod m[i]) 의 해
문제]
x ≡ 2 (mod 5)
x ≡ 3 (mod 7)
x ≡ 4 (mod 9)
5, 7, 9 는 쌍마다 서로소 이다. m = 315가 된다
n[1] = 63 * x ≡ 1 (mod 5) => 2
n[2] = 45 * x ≡ 1 (mod 7) => 2
n[3] = 35 * x ≡ 1 (mod 9) => 8
s[1] = 2 * 63 * 2 = 252
s[2] = 3 * 45 * 2 = 270
s[3] = 4 * 35 * 8 = 1120
x ≡ 67 (mod 315)