逆元简析

• Mr_ELE 发布于
• 936 收藏

定义    A*B=1 (MOD P)    B^(-1)为逆元 用处 模意义下的除法    模意义下的加减乘法都可以先模（减法注意是否为负 为负加P）    除法：A=（C/B）mod p 即 A=C*(B^-1) MOD P       求法 扩展欧几里得（p随意）ax+by=c 即BA+kP=1 求B             快速幂（p为质数 因为费马小定理：a^(p-1)=1 (mod p...