题解 | 小凯的疑惑-NOIP2017提高组复赛
小凯的疑惑
https://ac.nowcoder.com/acm/contest/265/D
算法知识点: 数论
时间复杂度： )
解题思路：
结论题：
如果
均是正整数且互质，那么由
不能凑出的最大数是
。
C++ 代码：
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long LL;
int main()
{
LL a, b;
cin >> a >> b;
cout << a *b - a - b << endl;
return 0;
} 
汤臣倍健公司氛围 420人发布