扩展欧几里得模板 

 1 LL Ex_GCD(LL a,LL b,LL &x,LL& y)
 2 {
 3     if(b==0)
 4     {
 5         x=1;
 6         y=0;
 7         return a;
 8     }
 9     LL g=Ex_GCD(b,a%b,x,y);
10     LL hxl=x-(a/b)*y;
11     x=y;
12     y=hxl;
13     return g;
14 }
posted @ 2014-07-18 17:01  芷水  阅读(111)  评论(0)  编辑  收藏  举报