noip 2017 提高组 小凯的疑惑 题解

题目传送门

题目大意： 给出 $x,y$，找出最大的不能表示为 $ax+by$ 的数。

题解

设答案为 $ans$。

满足要求的数都形如 $ax+by$，满足 $ax\equiv 0(\mathrm{m}\mathrm{o}\mathrm{d}y)$。

显然，当满足 $b\ge 0$ 时，这个数不可能成为 $ans$，所以有 $b<0$。

又因为答案要最大，所以 $b$ 取 $-1$。

显然 $a$ 不能大于等于 $y$，如果 $a\ge y$ ，那么 $a$ 可以表示为 $cy+d$，那么这个数 $ax+by$ 又可以表示为 $dx+(b+c)y$，而 $b+c\ge 0$，而 $y$ 的系数应该小于 $0$ ，所以 $a$ 不能大于等于 $y$。

于是有 $a<y$。

又因为这个数不可能是负数，所以又有 $a>0$。

因为答案要最大，所以 $a$ 取 $y-1$。

所以 $ans=ax+by=(y-1)x-y=xy-x-y$。

代码如下：

#include <cstdio>

long long a,b;

int main()
{
	scanf("%lld %lld",&a,&b);
	printf("%lld",a*b-a-b);
}