HX2467. 递归搜索入门题一:从 A 到 B(简单版)

提交3 通过3
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

瓦西里有一个数 a,他想把这个数变成 b,为此他可以做两种变换。

  1. 把现有的数 x 变为 2x;

  2. 把现有的数 x 后面接一个 1(即 x 变为 10x+1)。

例如 a=2,b=162,你可以以如下的方式把 a 变成 b:

2 -> 4 -> 8 -> 81 -> 162

你需要帮瓦西里判断一下,把 a 变成 b 是否可能。

输入格式

输入共 1 行:

第 1 行,两个整数 a,b,意义如题目描述。

输出格式

输出共 1 行:

第 1 行,一个字符串,如果变形是可能的,就输出 "YES",否则输出 "NO"(均不带引号)。

输入样例 #1

2 162

输出样例 #1

YES

输入样例 #2

1 1

输出样例 #2

YES

输入样例 #3

4 42

输出样例 #3

NO

数据范围与约定

1 ≤ a,b ≤ 10910^{9}