Luogu P3951 小凯的疑惑【数论】

解题思路

通过朋友指点发现是数论。
首先咱们设一个 $k$,
咱们让 $k=ma+nb$（ $m,n$ 为参数， $m≥0$）
当 $n≥0$, $k$ 必定可以被表示。那么咱们就考虑 $n<0$ 的状况
设 $n=-1$，得 $k=ma-b$,当 $m≥b$ 时，这个数也能够被表示。
因此咱们要让 $m<b$,为了让小凯不能准确支付的物品价值最大，
显然让 $m=b-1$是最优的。
那咱们将结论带进 $ma-b$，可得 $(b-1)a-b$;
化简得 $ab-a-b$。html

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
long long a,b;
int main()
{
    cin>>a>>b;
    cout<<a*b-a-b;
    return 0;
}