luogu 3951 小凯的疑惑

时间:2023-03-09 19:28:52
luogu 3951 小凯的疑惑

noip2017 D1T1 小凯的疑惑 某zz选手没有看出这道结论题,同时写出了exgcd却不会用,只能打一个哈希表骗了30分

题目大意:

两个互质的正整数a和b,求一个最小的正整数使这个数无法表示为ax+by(x,y为自然数)的形式

思路:

结论题:ans=a*b-a-b

 #include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
int main()
{
ll a,b;
scanf("%lld%lld",&a,&b);
printf("%lld",a*b-(a+b));
}