#include <stdio.h>
long x, y;
void exgcd(long long a, long long b) {
if (!b) {
x = 1;
y = 0;
return;
}
exgcd(b, a % b);
long long t = x;
x = y;
y = t - a / b * y;
}
int main() {
long long a, b;
scanf("%lld%lld", &a, &b);
exgcd(a, b);
printf("%lld", (x % b + b) % b);
return 0;
}
一本通1632:【 例 2】[NOIP2012]同余方程
最新推荐文章于 2024-11-24 09:45:00 发布