#include<iostream>
using namespace std;
typedef long long ll;
ll exgcd(ll a, ll b, ll& x, ll& y) {
if (b == 0) {
x = 1, y = 0;
return a;
}
ll g = exgcd(b, a % b, y, x);
y -= a / b * x;
//返回值是最大公约数
return g;
}
int main() {
ll a, b, c, x = 0, y = 0;
cin >> a >> b >> c;
ll g = exgcd(a, b, x, y);
if (c % g) cout << "无解" << endl;
else {
//执行相应操作
//x的循环节是b/g
//y的循环节是a/g
}
return 0;
}
模板——exgcd
最新推荐文章于 2024-07-14 10:46:47 发布