题目链接 思路 这道题我们要求 是否有整数解 ，我们可以先讨论 是否有整数解，然后再看 ，是否有整数解，于是我们可以考虑用裴蜀定理 裴蜀定理 设 ，则存在整数 使得 所以存在整数 使得 的条件是 接下来我们求出 的最大公约数即可，根据题目还有 ，以此类推，我们只需要判断是否 且 综上所述，我们只需要判断是否 即可 P.S.如果想求出一组解需要用扩展欧几里得算法 代码 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using ...