Chinese Remainder Theorem
The Chinese remainder theorem is a theorem which gives a unique solution to simultaneous linear congruences with coprime moduli. In its basic form, the Chinese remainder theorem will determine a number
p
p that, when divided by some given divisors, leaves given remainders.

