因为这个就是结论题
by EthanC_ @ 2022-05-29 16:59:05
去看题解
by sxr426 @ 2022-05-29 16:59:15
为什么P1001输出a+b可以过
by Eason2009 @ 2022-05-29 16:59:57
为什么 又是毕业季II 输出 $a/b$ 就能过
by ivyjiao @ 2022-05-29 17:01:43
@[zhangzhaocheng](/user/363033)
题目的意思是：
若 $n$ 与 $m$ 互质，求 $k$ 的最大值使得 $n \cdot x + m \cdot y = k$ 无解。
列一个表。
举例来说，若 $m = 7$，$n = 4$：
（前台表格炸了，只能在后台截图）
标红的数字都是 $n$ 的倍数。
---
你会发现前 $m$ 个 $n$ 的倍数恰好占据了每一行。
为什么呢？
两个 $n$ 的倍数差必为 $x\cdot n$，在 $0 \le x \le m-1$ 的前提下：
+ $n$ 与 $m$ 互质。
+ $x$ 与 $m$ 也互质。
则，这个跨度一定不会是 $m$ 的倍数。
进一步讲，在范围内，不会有两个 $n$ 的倍数在同一行。
---
这些红色的数可以用 $n \cdot x + 0$ 得到。
在红色数字之后的数（这里指同一行后面的数）也可以凑，因为后面的数可以等同于：红色数字加上 $m \cdot y$。
所以，只有红色数字前面（这里指同一行前面的数）的数不能凑成。
最大的红色数字是： $n\cdot (m-1)$。
它同一行前一个数是： $n\cdot (m-1) - m$，化简得 $n\cdot m - n - m$。
这个就是答案了，至此本题结束。
\* 选自本人写的[文章](https://www.luogu.com.cn/blog/liangbowen/maths-three-problem)
by liangbowen @ 2022-05-29 17:06:10
为什么P1001输出a+b可以过
by gongziwen @ 2022-05-29 17:12:50
你们都在说啥啊，没有一个人真正帮助到了楼主
by liangbowen @ 2022-05-29 17:16:56
@[liangbowen](/user/367488) 谢谢
by zhangzhaocheng @ 2022-05-29 17:31:58
@[zhangzhaocheng](/user/363033) 列表，找规律
by HiCode2009 @ 2022-05-29 20:26:24
裴蜀定理的扩展
by zjy1412 @ 2022-11-11 20:26:54