证明链接:http://blog.csdn.net/lincifer/article/details/49391175
模板:
int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1;y=0; return a; } int r=exGcd(b,a%b,x,y); int t=x;x=y;y=t-a/b*y; return r; }
Posted TQCAI
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数论-扩展欧几里得算法相关的知识,希望对你有一定的参考价值。
证明链接:http://blog.csdn.net/lincifer/article/details/49391175
模板:
int exGcd(int a,int b,int &x,int &y) { if(b==0) { x=1;y=0; return a; } int r=exGcd(b,a%b,x,y); int t=x;x=y;y=t-a/b*y; return r; }
以上是关于数论-扩展欧几里得算法的主要内容,如果未能解决你的问题,请参考以下文章
ACM数论之旅4---扩展欧几里德算法(欧几里德(???)?是谁?)