P3951 小凯的疑惑（数论）

小凯的疑惑

题目传送门html

解题思路

这题就是一道数论ios

不妨设a<bweb

假设答案为 xapp

若 $x≡ma (mod b)(1≤m≤b−1)$svg

即 $x=ma+nb(1≤m≤b−1)$spa

显然当 n≥0 时 x 能够用 a,b 表示出来，不合题意。code

所以当 n=−1 时 x 取得最大值，此时 x=ma−b。orm

显然当 m 取得最大值 b−1 时 x 最大，此时 $x=(b−1)a−b=ab−a−b$xml

所以 a,b 所表示不出的最大的数是 $ab−a−b$htm

上面的 ≡ 为 恒等号
恒等式

AC代码

#include<iostream>
#include<cstdio>
using namespace std;
long long a,b;
int main()
{
	scanf("%lld%lld",&a,&b);
	printf("%lld",a*b-a-b);//数论
}

谢谢