摘要：中国剩余定理（CRT） 中国剩余定理出自中国的某本古书，似乎是孙子兵法？（雾 其中有这样一个问题： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 即，对于这样一个方程组： $$ \begin{cases}x\equiv a_1\pmod{m_1}\\x\equiv a_2\pm 阅读全文

摘要：乘法逆元 乘法逆元在模算术中具有举足轻重的地位，$OI$中随处可见它的身影，是一个$OIer$必不可少的基础技能。 对于乘法逆元的作用，我觉得这个总结的挺好： 乘法逆元，一般用于求 $$ \frac{a}{b}\pmod{p} $$ 的值，是解决模意义下除法运算的重要手段。 那么问题来了，为啥不直接 阅读全文

摘要：【醒目】 注意取余运算与取模运算的区别！！！ 取余运算在对负整数取余时采取向0取整； 取模运算在对负整数取模时采取向下取整（即向-∞取整）！！！ 【定义】 给定一个正整数p，任意一个整数n，一定存在等式 ： n = kp + r 其中 k、r 是整数，且 0 ≤ r < p，则称 k 为 n 除以 阅读全文