3 ms·
The wikipedia page is rather comprehensive: https://en.wikipedia.org/wiki/Chinese_remainder_theorem https://en.wikipedia.org/wiki/Chinese_remainder_theorem It
by qsort 5y ago
The wikipedia page is rather comprehensive:
https://en.wikipedia.org/wiki/Chinese_remainder_theorem https://en.wikipedia.org/wiki/Chinese_remainder_theorem
It also covers the straightforward generalization of the theorem to principal ideal domains (e.g. polynomials over a field)