This is a test

x mod 3^6 = 0, 1
x mod 4^6 = 0, 1

M1=4096     M1'=118   M1*M1'=483328
M2=729      M2'=3433  M2*M2'=2502657

2985984

2555875

x mod 2^4 = 0, 1
x mod 5^4 = 0, 1
M1=625   M1'=1        M1*M1'=625
M2=16    M2'=586      M2*M2'=9376

a^(p-1) mod p = 1
a^f(n) mod n = 1
(a,n)=1

a*x + b*y = 1
x=x0+bt = a(x1)
y=y0-at = b(y1)

x0+bt mod a = 0
bt mod a = a-x0
b'b mod a = 1
ax+by=1
t mod a = (a-x0)y0 mod a

a^2*x + b^2*y = 1

a^n*x + b^n*y = 1

x*x mod b^n = x

哈哈哈哈