问题2059--整数变换

2059: 整数变换

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

提交

题目描述

关于整数i的变换a和b定义如下:a(i)=3*i,b(i)=⌊i/2⌋。设计一个算法,对于给定的2个整数n和m,用最少的a和b变换次数将n变为m。例如,可以将整数15用4次变换将它变换为整数4:4=babb(15)。

输入

第1行有2个正整数m和n(保证数据一定有解)

输出

第1行,最少的变换次数
第2行,输出m变换为n的方法

样例输入 Copy

15 4

样例输出 Copy

4
bbab