[NOIp2017提高组]小凯的疑惑

题目大意：
　　给你两个数a,b，保证a与b互质，求最大的x满足不能被表示成若干个a与b的和。

思路：
　　据说是小学奥数题。
　　考场上先写了个a*b的60分DP，然后打表发现答案就是(a-1)*(b-1)-1。

#include<cstdio>
#include<cctype>
typedef long long int64;
inline int getint() {
    register char ch;
    while(!isdigit(ch=getchar()));
    register int x=ch^'0';
    while(isdigit(ch=getchar())) x=(((x<<2)+x)<<1)+(ch^'0');
    return x;
}
int main() {
    printf("%lld\n",(int64)(getint()-1)*(getint()-1)-1);
    return 0;
}