题目描述
![1667984804052.png](/userfiles/images/8a33ce2a-48c1-4ada-a27f-3ab24088667e.png)
> 众所周知,计算机人最喜欢的数字都是 $2$ 的次方——鲁迅
给定正整数 $a,b$,每次操作可以执行以下两种操作中的任意一种:
- $a \rightarrow a\times 2^k\qquad k\in \mathbb N$
- $a \rightarrow a+2^k\qquad k\in \mathbb N$
现在问你,让 $a$ 变成 $b$ 的最少操作次数是多少?
输入格式
两个整数 $a,b\ (1\le a\le b\le 10^{18})$。
输出格式
一个整数,表示让 $a$ 变成 $b$ 的最少操作次数。
提示
第一次操作 $3\rightarrow 3+ 2^2=7$;
第二次操作 $7\rightarrow 7\times 2^1=14$;
因为 $a\le b$,所以一定有解。