OI #洛谷#C/C++P1082 同余方程 逆元(欧拉函数)/拓展欧几里得 逆元 a * b = 1 (mod p) 则a,b互为逆元 费马小定理 a ^(p-1) = 1 (mod p) p 为质数 -> a * a ^(p-2) = 1 (mod p) 于是 a和a ^(p-2… 2018年7月16日 0条评论 929次阅读 0人点赞 阅读全文