#LQ3005. 最少问题

最少问题

题目描述

输入两个整数nn和kk,通过对nn连续进行加11或减11或乘以22这33种操作,使得nn最后结果正好等于kk(同一种操作可以使用多次也可以不使用),要求最后输出最少的操作次数。

例如:nn为55,kk为1717,通过减1、乘以2、乘以2、加1四次操作得到17,也就是5-1=4,4×2=8、8×2=16,16+1=17.

输入

输入两个整数nn和kk(nn和kk之间以一个空格隔开)

输出

输出最少的操作次数

5 17
4

提示

(0<n<100001)(0<n<100001)

(0<k<100001)(0<k<100001)