会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
这是一道构造题，对每个给定的正整数 m，需要找到两个不同的正整数 a,b，满足 1≤a,b<m 且 mmoda=mmodb。若不存在这样的数对，输出 -1。
由于只需输出任意一组合法解，我们可以直接使用分类构造的方法，不需要枚举或暴力比较余数。
无解情况
当 m≤3 时，候选的正整数太少，无法选出满足条件的 a,b：
- m=1：没有小于 1 的正整数；
视频试看，开通会员即可查看完整视频题解：1.题目讲解 2.思路分析 3.逐行代码手写
▶️
