摘要: int ex_gcd(int a,int b,int &x,int &y) { int t,d; if(b==0) { x=1; y=0; return a; } d=ex_gcd(b,a%b,x,y); t=x; x=y; y=t-(a/b)*y; return d; } /* 处理的只是NN'+ 阅读全文
posted @ 2015-05-17 12:22 Milkor 阅读(291) 评论(0) 推荐(0) 编辑