扩展gcd求逆元
Change_ZHONG
成在坚持
展开
-
tjut 2669
#include int exgcd(int a,int b,int &x,int &y) { int i,j; if(b==0) { x=1; y=0; return a; } i=exgcd(b,a%b,x,y); j=x; x=y;原创 2016-07-29 20:44:51 · 220 阅读 · 0 评论 -
tjut 1576
#include #include #define m 9973 void Extend_gcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0; return ; } Extend_gcd(b,a%b,x,y); in原创 2016-07-29 20:28:17 · 186 阅读 · 0 评论