[蓝桥杯][2013年第四届真题]买不到的数目

题目链接：买不到的数目

解题思路：

$$给定a，b，若d=gcd(a,b)>1,即a，b不互质，则一定不能凑出最大数$$

$$如果a,b均是正整数且互质，那么由ax+by,x\ge 0,y\ge 0不能凑出的最大数是a\ast b-a-b。$$

#include<bits/stdc++.h>
#define x first
#define y second
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e5+7,M=1e4+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
int a[N],n;
int main(){
	int a,b;
	cin>>a>>b;
	cout<<a*b-a-b<<endl; 
	return 0;
}