裴蜀定理:
对于任意正整数a,b,一定存在非零整数x,y,使得,其中,(a,b)是为最大公约数的倍数。
证明请看裴蜀定理 - OI Wiki (oi-wiki.org)
题目:
推理:
#include<bits/stdc++.h>
using namespace std;
int n;
int exgcd(int a
对于任意正整数a,b,一定存在非零整数x,y,使得,其中,(a,b)是为最大公约数的倍数。
证明请看裴蜀定理 - OI Wiki (oi-wiki.org)
推理:
#include<bits/stdc++.h>
using namespace std;
int n;
int exgcd(int a