题目描述
给出两个整数 a 和 b,每次操作可以 a+1 或 a×2,问至少进行多少次操作可以使得 a=b。
输入格式
一行两个整数 a 和 b,之间有一个空格。
输出格式
一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。
样例数据1
input
2 10
output
3
数据规模与约定
时间限制:$1 \text {s}$
空间限制:$64 \text {MB}$
给出两个整数 a 和 b,每次操作可以 a+1 或 a×2,问至少进行多少次操作可以使得 a=b。
一行两个整数 a 和 b,之间有一个空格。
一行一个整数 ans,表示至少进行多少次操作可以使得 a=b。
input
2 10
output
3
时间限制:$1 \text {s}$
空间限制:$64 \text {MB}$