1000=23×53 divided by the remainder.
Obviously, x==1(mod121).
Next, consider the remainder of x divided by 53.
By Euler's theorem, 22/53≡I(mod53).
That is, 2+52=1(mxl553).
Thus, 1635=1(mod53).
From equation (1), to find the remainder of 21 WNF divided by 25, by the binomial theorem we get
21 (2)44 =4454=(5−1)4444≡(−1)x,94+C4941×5×(−1)495=−115×999=−115×(1000−1)=−6+25×2000=19(mod25).
Therefore, 16x=16256+24=16211×(1625)k
=1624≡(25−9)211≡(⋯9)29≡(10−1)20≡(−1)20+C211×(−1)14×10=1−200≡−199≡250−199≡51(mod53).
That is, 16.x=51(mod125).
So, 16x≡51+125≡176=16×11(mod125). Hence x≡11(mod125) (since 16 and 125 are coprime).
Where k represents some positive integer.
From x≡0(mod8) and x≡11(mod125) we get
{125x≡0(mod8×125)8x≡88(mod8×125).
Therefore, 125x−16×8x=0−16×88(mod1000),
That is, −3.x≡−1408(mod1000).
3x≡408≅3×136(mod1000),
Hence x≡136(mod1000) (since 3 and 1000 are coprime),
That is, the last three digits of x=222 (1001 are 136.