Ean1zhi

摘要： 运用线性方程求乘法逆元应该算是数论中最基础的了，现在就要分析其代码。 现有模板： int exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0;return a;//此时的a为最大公约数； } int n=exgcd(b,a%b,&x,&y); in 阅读全文