top1编程
← 返回上一页

P2355. 数的变化

时间限制
1000 ms
内存限制
64 MiB
难度
10
知识点
贪心
知识点
luogu

Description

给出两个整数 a 和 b,每次操作可以 a+1 或 a*2,问至少进行多少次操作可以使得 a=b。

Input Format

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

Output Format

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

2 10
3

Hint

对于30%的数据,$1 \le a \le b \le 100$

对于60%的数据,$1 \le a \le b \le 10^6$

对于100%的数据,$1 \le a \le b \le 10^9$