HDU ~ 2669 ~ Romantic （擴展歐幾里得）

題意 求ax+by=1的最小非負整數解x和對應的y，無解輸出「sorry」。 題解 裸題。先求出最小的非負整數解x，然後根據x求出y即可。 #include<bits/stdc++.h> using namespace std; typedef long long LL; void exgcd(LL a, LL b, LL& d, LL& x, LL& y) { if (!b) { d=a

>>阅读原文<<