中国剩余定理

题目:求 满足以下,其中 两两互质

求解:

  • 计算模数的积
  • 对第 i 个方程
    • 在模 下的逆元
    • ,不要模
  • 意义下 唯一解为 . 正确性比较显然