#include<bits/stdc++.h>
using namespace std;
int exgcd(int a, int b, int &x, int &y)
{
if(b == 0)
{
x = 1;
y = 0;
return a;
}
int r = gcd(b, a%b, x, y);//
int temp = y;
y = x-(a/b)*y;
x = y;
return r// 最大公因数
}
int main()
{
return 0;
}
exgcd(模板)
最新推荐文章于 2024-07-14 10:46:47 发布