P3951 [NOIP2017 提高组] 小凯的疑惑 题解(数论/结论题)

题目链接

题目大意

给你两个互质的数，要你求最大的不能由这两个数组合的数

题目思路

果断打表，但是我还是没找到我规律，我哭了

打表的规律即a*b-a-b

网上有很多证明我列一个比较好的吧

题解来源：https://www.luogu.com.cn/user/29382#main

代码

#include<bits/stdc++.h>
#define fi first
#define se second
#define debug cout<<"I AM HERE"<<endl;
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int maxn=1e5+5,inf=0x3f3f3f3f,mod=1e9+7;
const int eps=1e-3;
int a,b;
signed main(){
    scanf("%d%d",&a,&b);
    printf("%lld\n",1ll*a*b-a-b);
    return 0;
}