问题 5375 -- 虎哥转换数字

5375: 虎哥转换数字★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 107  解决: 41
[提交][状态][命题人:]

题目描述

虎哥有一个数字a,希望转换为数字b。转换规则如下:
1. 当前数乘以2,即2*x
2. 在当前数的最低位增加一位1,即10*x+1
你的任务是找到一种方法将a转换为b

输入

仅有一行,包含两个正整数a,b (1≤a<b≤1e9)

输出

若无法从a转换为b,则输出"NO"
否则输出三行,第一行输出"YES";第二行输出一个整数k,表示转换序列的长度;第三行输出转换序列x1,x2,...xk;其中x1为a,xk为b,xi是从xi-1转换得到。
样例输入
Copy
2 162
样例输出
Copy
YES
5
2 4 8 81 162 

提示

样例2:
输入:
4 42
输出:
NO

样例3:
输入:
100 40021
输出:
YES
5
100 200 2001 4002 40021 

来源

 

[提交][状态]