[exgcd算最值]|[exgcd算最值] luogu 3951

题目 【[exgcd算最值]|[exgcd算最值] luogu 3951】[exgcd算最值]|[exgcd算最值] luogu 3951
文章图片

代码

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #if __cplusplus >= 201103L #include #include #endif #define int long long using namespace std; const int INF = 0x3f3f3f3f; int x,y; void exgcd(int a,int b){ if(b==0){ x=1; y=0; return; } exgcd(b,a%b); int tmp=x; x=y; y=tmp-(a/b)*y; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int a,b; cin>>a>>b; exgcd(a,b); int tmp=(-x)/b; x+=tmp*b; y-=tmp*y; while(x<0){ x+=b; y-=a; } int xx=x; while(x>0){ x-=b; y+=a; } int yy=y; //cout<

    推荐阅读