摘要： 扩展欧拉定理，用来求幂 1 int pow(int x, int y, int mod) { 2 if (y >= p[mod]){ 3 return pow(x, y%p[mod] + p[mod], mod);//扩欧拉，p表示欧拉函数 4 } 5 int ret = 1; 6 while (y 阅读全文