P3951 小凯的疑惑，同余
因为a,b互素，所以gcd（a，b）=1，所以不定方程ax+by=可以等于任何数，任何数%1==0
但是如果x，y有一个是负数就不符合题意
设a<b，答案为x
则：
x=ma (mod b) (1<=m<=b-1)
x=ma+nb (1<=m<=b-1)
ma最大值确定，在不合法中nb的最大值是-b
最大不合法，则n=-1
x=ma-b
x要max，则m要max，则m=b-1
x=(b-1)a-b
#include <bits/stdc++.h>
using namespace std;
long long a,b;
int main(int argc, char** argv) {
cin>>a>>b;
if(a>b) swap(a,b);
cout<<(b-1)*a-b;
return 0;
} 