#KKT090803. 数的变化
数的变化
题目描述
给定两个整数 ,每次可以把当前数加1,或乘2。求从 变成 的最少操作次数。
输入格式
一行两个整数 。
输出格式
输出最少操作次数。
样例
2 10
3
数据范围
对于30%的数据,;对于60%的数据,;对于100%的数据,。
给定两个整数 a,b,每次可以把当前数加1,或乘2。求从 a 变成 b 的最少操作次数。
一行两个整数 a,b。
输出最少操作次数。
2 10
3
对于30%的数据,1≤a≤b≤100;对于60%的数据,1≤a≤b≤106;对于100%的数据,1≤a≤b≤109。