Luogu P3951 小凯的疑惑【数论】

解题思路

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

代码

#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;
}