编程题
### 问题描述 数字王国最近流行一个配对游戏,现在想让你也玩一玩。 游戏给出两个正整数 $sum$ 和 $x$,你需要判断 $sum$ 能否被 $x$ 配对成功。 $sum$ 被 $x$ 配对成功的要求为:$sum$ 能由 $x$ 的倍数和 $x+1$ 的倍数相加得到,即是否存在整数 $m \geq 0, n \geq 0$ 满足 $m \times x + n \times (x+1) = sum$,若存在则 $sum$ 能被 $x$ 配对成功。 ### 输入格式 第一行输入两个正整数,分别为 $sum$ 和 $x$。 ### 输出格式 若 $sum$ 能被 $x$ 配对成功输出 $yes$,否则输出 $no$。 ### 样例输入 ```text 10 3 ``` ### 样例输出 ```text yes ``` ### 说明 样例中,$10=3 \times 2 + 4 \times 1$,所以 $10$ 能被 $3$ 配对成功。 ### 评测数据规模 对于所有评测数据,$1\leq sum,x \leq 10^{12}$。
查看答案
赣ICP备20007335号-2