先贴个题目:
以及原题链接: 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刷题记录