P1082 同余方程

这是道坑比数论题。

它是如此的坑以至于我没法写上过程

（太长了）

过程：大佬

代码：

 

 

#include<iostream>
#include<cstdio>
using namespace std;
long long  x,y;
long long a,b;
void exgcd(long long a,long long b){
    if(b==0){
        x=1;
        y=0;
        return ;
    }
    exgcd(b,a%b);
    long long nowx =x;
    x=y;
    y=nowx - a/b *y;
}
int main(){
    scanf("%lld%lld",&a,&b);
    exgcd(a,b);
    x= (x%b +b)%b;
    cout<<x<<endl;
    return 0;
}