x \equiv 3 (mod 4)
7x \equiv 5 (mod 6)
3x \equiv 7 (mod 10)

x \equiv 3 (mod 14) 
x = 14k+3
2k \equiv 2 (mod 6)
k \equiv 1 (mod 3)
k = 3p+1
x = 42k+17
x \equiv 5 (mod 6) 
x \equiv 9 (mod 10)
2k \equiv 2 (mod 10)
k \equiv 1 (mod 5)


3x \equiv 3 (mod 4）
x \equiv 1 (mod 4)
2x \equiv 5 (mod 8)

x \equiv 6 (mod 7)

D_i x \equiv a_i (mod p_i)

D_1 x \equiv a_1 (mod p_1)
x \equiv a_1*D_1^-1 (mod p_1)



x \equiv 3 (mod 4)
x = 4k+3
x \equiv 5 (mod 8)
4k \equiv 2 (mod 8)
2k \equiv 1 (mod 4)
x \equiv 6 (mod 7)




ax+by=1
x+(b/a)y = 1/a
y = (1-ax)/b
x = (1-by)/a
by \equiv 1 (mod a)
ax \equiv 1 (mod b)

x \equiv 3 (mod 4)
x = 4k+3
7x \equiv 5 (mod 6)
28k \equiv -16 (mod 6)
14k \equiv -8 (mod 3)
2k \equiv 1 (mod 3)
k = 3p+2
x=12p+11
3x \equiv 7 (mod 10)
36p+33 \equiv 7(mod 10)
6p \equiv 4 (mod 10)
3p \equiv 2 (mod 5)
p \equiv 4(mod 5)
p = 5q+4
x = 60q+59
