卡片编号衍生

普及-⏱ 1000ms💾 256MB#P3150🏷️ 模拟递归

题目描述

收藏卡片集合按如下规则生成:

  1. 编号 $k$ 是集合的初始成员;
  2. 若编号 $y$ 在集合中,则 $2y+1$ 和 $3y+1$ 也在集合中;
  3. 除上述方式外,没有其他途径加入集合。

给定 $k$ 和 $x$,判断 $x$ 是否在集合中:是输出 YES,否则输出 NO。输入两数以逗号分隔。

输入格式

一行:整数 $k$ 与 $x$,以逗号分隔($x \le 100000$)。

输出格式

一行:YES 或 NO。

数据范围

$$k \text{ 为非负整数},\quad x \le 100000$$

样例输入 #1
0,22
样例输出 #1
YES
样例输入 #2
0,21
样例输出 #2
YES