题解：B4284 [蓝桥杯青少年组省赛 2022] 组合

Jerry_zpl · 2025-04-12 15:21:37 · 题解

根据题目，我们可以设买了 x 包规格为 M 的糖果，买了 y 包规格为 N 的糖果，一共有 w 颗糖果。那么我们可以列出方程 Mx+Ny=w，因为 \gcd(N,M)=1，所以根据我们的塞瓦斯特定理，解方程得 w=ab-a-b。所有，我们最终的答案就是 ab-a-b。

#include<bits/stdc++.h>
using namespace std;
int main()
{          
    long long a,b;
    cin>>a>>b;
    cout<<a*b-a-b;
    return 0;
}