题目链接
AcWing 1205. 买不到的数目 - AcWing
一些话
切入点
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。
保证数据一定有解。
如果两个数有除了1以外的公因数gcd(a,b)>a，那就不存在最大不能组合出的数字
由这个条件推出两个数互质
流程
得到互质后直接用推论就行。
套路
裴蜀定律推论
// 两个互质的数，最大不能组合出的数字是(n-1)*(m-1)-1
ac代码
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; int main(){ int n,m; cin >> n >> m; cout << (n-1)*(m-1) -1 << endl; // 两个互质的数，最大不能组合出的数字是(n-1)*(m-1)-1 return 0; }
