codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题

Posted abclzr

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题相关的知识,希望对你有一定的参考价值。

模板,,,

#include<cstdio>
using namespace std;
void exgcd(long long a,long long b,long long &x,long long &y){
	if (b==0) {x=1; y=0;}
	else {exgcd(b,a%b,x,y); int t=y; y=x-a/b*y; x=t;}
}
int main(){
	long long a,b,x,y;
	scanf("%lld %lld\n",&a,&b);
	exgcd(a,b,x,y);
	printf("%lld\n",(x+b)%b);
	return 0;
}

 

以上是关于codevs 1200NOIP 2012同余方程 拓展欧几里德求乘法逆元模板题的主要内容,如果未能解决你的问题,请参考以下文章

codevs 1200 同余方程 2012年NOIP全国联赛提高组 x

扩展gcd codevs 1200 同余方程

codevs 1200 同余方程 逆元

1200 同余方程 codevs

同余方程(codevs 1200)

codevs 1200:同余方程