一些前置知识： 1.扩展欧几里得算法：                                          ax+by=gcd(a,b) 方程一个可行的解（x1,y1）求法： int exgcd(int a,int b,int &x,int &y){if(!b){x=1,y=0; return a;}int d=exgcd(b,a%b,y,x);y-=a/b*x;ret