小凯的疑惑

传送门

题意：

给定a,b且a,b互质
求(ax+by(x,y epsilon N))不能表示的最大数

解法：

说实话，这道题挺chao简ji单nan……

设a<b答案为x

若(xequiv ma (mod b) (0le m<b))

则(x=ma+nb (0le m<b))

若(nge 0)则x可以用a,b表示

所以x不能用a,b表示且最大时(n=-1，m=b-1)

所以(x=a imes (b-1)-b=a imes b-a-b)

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)<(y)?(x):(y))
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define dwn(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
typedef long long ll;
int a,b;
int main()
{
    scanf("%d%d",&a,&b);
    printf("%lld",1ll*a*b-a-b);
    return 0;
}