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

>>阅读原文<<