（luogu）同余方程

同余方程
就是让我们解方程 ax+by≡1 求x
直接上 exgcd 做完
然而要记得，最后求得的答案一定对，但是不一定最小或者满足正整数
还要变换一下
std

#include<bits/stdc++.h>
using namespace std;
int a,b,x,y;
void exgcd(int A,int B){
    if(B==0){
        x=1;
        y=0;
        return;
    }
    exgcd(B,A%B);
    int y_=y;
    y=x-(A/B)*y;
    x=y_; 
}
int main(){
    cin>>a>>b;
    exgcd(a,b);
    x=(x%b+b)%b;
    cout<<x<<endl;
    return 0;
}

人傻常数大