#C06L09P02. C06.L09.数学问题.课堂练习2.数的变化

C06.L09.数学问题.课堂练习2.数的变化

题目描述

老师给提出了一个问题,即给出两个整数 a 和 b,每次操作可以 a+1 或 a×2, 问至少进行多少次操作可以使得 a = b。

输入格式

一行两个整数 a 和 b,之间有一个空格。

数据范围

对于 30% 的数据满足:1 <= a <= b <= 100。

对于 60% 的数据满足:1 <= a <= b <= 106{10}^6

对于 100% 的数据满足:1 <= a <= b <= 109{10}^9

输出格式

一行一个整数 ans,表示至少进行多少次操作可以使得 a = b。

样例

2 10
3