专栏文章

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

JJerry_zpl
B4284题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipn7muu
此快照首次捕获于
2025/12/03 14:45
3 个月前
此快照最后确认于
2025/12/03 14:45
3 个月前
查看原文
根据题目，我们可以设买了 xx 包规格为 MM 的糖果，买了 yy 包规格为 NN 的糖果，一共有 ww 颗糖果。那么我们可以列出方程 Mx+Ny=wMx+Ny=w，因为 gcd⁡(N,M)=1\gcd(N,M)=1，所以根据我们的塞瓦斯特定理，解方程得 w=ab−a−bw=ab-a-b。所有，我们最终的答案就是 ab−a−bab-a-b。
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{          
    long long a,b;
    cin>>a>>b;
    cout<<a*b-a-b;
    return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...