Loading [MathJax]/jax/output/HTML-CSS/jax.js
编程题
                ### 问题描述

数字王国最近流行一个配对游戏,现在想让你也玩一玩。

游戏给出两个正整数 sumx,你需要判断 sum 能否被 x 配对成功。

sumx 配对成功的要求为:sum 能由 x 的倍数和 x+1 的倍数相加得到,即是否存在整数 m0,n0 满足 m×x+n×(x+1)=sum,若存在则 sum 能被 x 配对成功。

输入格式

第一行输入两个正整数,分别为 sumx

输出格式

sum 能被 x 配对成功输出 yes,否则输出 no

样例输入

10 3

样例输出

yes

说明

样例中,10=3×2+4×1,所以 10 能被 3 配对成功。

评测数据规模

对于所有评测数据,1sum,x1012

查看答案
赣ICP备20007335号-2