AcWing 1205. 买不到的数目 解题思路及代码

先贴个题目：

以及原题链接： 1205. 买不到的数目 - AcWing题库https://www.acwing.com/problem/content/1207/

讲讲思路，纯数学题，和算法毛关系没有，害得我想了半天，多打几次表，就能发现规律，给定X，Y，如果互质，那么就会有最大凑不出的数，也就是 ，然后写代码。

#include<iostream>
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    int N = (n - 1) * (m - 1) - 1;
    cout << N;
    return 0;
}

然后就解决了

ps：年过完了，该读书了（）

by————2024.2.12刷题记录