简单数学问题

同余类问题

题目来源：P3951 [NOIP2017 提高组] 小凯的疑惑

由于只有两个输入，不由自主地便想到了不定方程：ax+by=c
其中x>=0,y>=0,便能表示出所有c
那不能表示的c是怎么样的？
我们可以假设a<b
那么c%b = a*x (x<b)
c=ax+by，此时y<0，便可满足题意
那么c最大时y=-1,x=(b-1)
c=(b-1)a-b=ab-a-b
答案就出来了

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
int main(void){
	ll a,b;
	cin>>a>>b;
	cout<<(a*b)-a-b;
	
	return 0;
}