2059: 整数变换
[Creator : ]
Description
关于整数i的变换a和b定义如下:a(i)=3*i,b(i)=⌊i/2⌋。设计一个算法,对于给定的2个整数n和m,用最少的a和b变换次数将n变为m。例如,可以将整数15用4次变换将它变换为整数4:4=babb(15)。
Input
第1行有2个正整数m和n(保证数据一定有解)
Output
第1行,最少的变换次数
第2行,输出m变换为n的方法
第2行,输出m变换为n的方法
Sample Input Copy
15 4
Sample Output Copy
4
bbab