在学习CRT之前，我们先来了解逆元我们先看定义：对于非零整数ama, mam，如果存在bbb使得a×b≡1modma×b≡1modm，就称bbb是aaa在模mmm意义下的逆元（inverse）。555是333在模777意义下的逆元，3×515≡1mod73×515≡1mod7。在模意义下，我们记上文中的bbb为a−1a ^ {-1}a−1（即aaa的模倒数。