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

提交3 通过2
通过率66.7%
时间限制1000ms
内存限制128MiB
    ID: 12778 传统题 1000ms 128MiB 尝试: 3 已通过: 2 难度: 普及- 上传者: 标签>C++c++编程题浩轩OJ迁移6级2025年寒假六级班题库

题目描述

题目描述

瓦西里有一个数 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 ≤ 10^9