求解逆元 2017-11-07 19:00 | 1,135 | 公式推演,数论,欧几里德算法,算法,逆元 | Dewct 666 字 | 4 分钟 数论倒数，又称逆元 之所以引入逆元，是因为在求余的时候会有一些不可避免的错误 如： (a + b) % p = (a % p + b % p) % p (√) (a - b) % p = (a % p - b % p) % p (√) (a * b) % p = (a % p * b % p) % p (√…