问题4255--你的名字

4255: 你的名字

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

你的名字?以及说出你的身份证号码。在某个世界有正好十亿人,神的眼中,每个人都拥有一个整数作为灵魂编码(1~1000000000)。神提供了两种操作改变你的灵魂编码:

1. 将当前整数乘以2。(比如从3变成6)。
2. 在当前整数的右边添加1。(比如从3变成31)。

我的灵魂编码是a,她的灵魂编码是b。我能变成她么(在一系列操作后使得a==b)?

输入

输入包含多组数据测试,每组数据包含整数a,b,(1 ≤ a < b ≤ 1000000000)。(建议使用long long保存数字)

输出

如果我能通过神提供的两种操作将我变成她那么输出YES,否则输出NO。如果可以的话请输出最少执行多少次,以及执行的具体过程。

样例输入 Copy

1 3
1 4
1 1111

样例输出 Copy

NO
YES 2
1 2 4
YES 3
1 11 111 1111

来源/分类