求乘法逆元 有费马小定理和扩欧两种方法 我的认知中 这里介绍扩欧求乘法逆元 乘法逆元是什么??? 我的垃圾博客 扩欧是什么??? 又是我的垃圾博客 如果bx%p==1,则 一定有 bx+py=1 (扩展欧几里得算法) 求出 exgcd(b,p,x,y) 那么 (x%p+p)%p 即为 b 的逆元 ((x%p+p)%p为x的最小正整数解) 用点时间理解下,然后往下背理解代码 cpp 扩欧用int或void问题不大 int exgcd(int a,int b,int& x