2215: 数字转换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
给定正整数 N ,每次可以有两个操作任选其一,乘以2,或者减去1,如果减去1后这个数变成非正数了,则过程终止,上限无穷大。请问:如果想由以上过程得到数字 M,最少要操作多少次?
Input
第一行输入两个正整数 N 和 M。
Output
输出最少操作次数。
Sample Input Copy
4 6
Sample Output Copy
2
HINT
样例说明
先减去1,然后乘以2。
数据规模
1<=N,M<=10000。