夫复何求

摘要： 当题目中数据较大，而且计算中出现过除法的时候。往往取模会出错 当计算 （A/B) % c 等价于 （A*B1)% c 其中 B1 是 B 的逆元。 那么逆元如何求呢。 先给出逆元的定义 a*x ≡1 （mod n) ，如果x是方程的解，则x称作 a 关于模 n 的逆。 a的逆元存在是有条件的： 方程 阅读全文