2326 - 【入门】判断元素是否存在

通过次数

13

提交次数

33

时间限制 : 1 秒
内存限制 : 128 MB

周周有一个集合 M 是这样生成的:

(1) 已知 k 是集合 M 的元素;

(2) 如果 yM 的元素,那么,2y+13y+1 都是 M 的元素;

(3) 除了上述二种情况外,没有别的数能够成为 M 的一个元素。

问题:给定 kx(0 \le k \le x \le 10^5),请判断 x 是否是 M 的元素。

如果是,则输出"YES",否则,输出"NO"。

输入

输入整数 kx,逗号间隔。

输出

如果是,则输出"YES",否则,输出"NO"。

样例

输入

0,22

输出

YES

提示

利用递归求解。