Number Theory
Chinese Remainder Theorem (CRT)
If moduli are pairwise coprime, a system of simultaneous congruences has a unique solution modulo the product; used to reconstruct integers from residues.
0
Contest appearances
100
Practice problems
1–10
Difficulty levels
Drill this topic
Sign in and tell the coach to drill this knowledge point — it picks questions matched to your current level.