逆元概念及其求解方法逆元
逆元引出存在取模运算公式：(a + b) % c = (a % c + b % c) % c(a * b) % c = (a % c * b % c) % c(a - b) % c = (a % c - b % c) % c但是不存在取模运算公式:(a / b) % c = (a % c / b % c) % c这时候逆元就出现了，逆元就是在mod下，不能直接除以一个数，而是要乘以它的逆元。我们令inv（b）表示b的逆元，即inv（b） = b ^ -1那么对于公式 (a / b) %
