摘要： 一:扩展欧拉定理的一种更简便的写法 void exgcd(int a,int b,int &d,int &x,int &y){ if(b) exgcd(b, a % b, d, y, x), y -= x * (a / b); else x = 1, y = 0, d = a; } 例:OJ 113 阅读全文