3391: 增长与翻倍

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:23 解决:11

题目描述

给定两个正整数 \( s \) 与 \( t \),利用增长与翻倍的操作,让 \( s \) 变成 \( t \)。每步增长操作可以让 \( s \) 加一,每步翻倍操作可以让 \( s \) 翻倍。请计算最少需要用多少步操作才能将 \( s \) 变成 \( t \)?保证 \( s < t \)。

输入

两个整数,分别表示 \( s \) 与 \( t \)。

输出

单个整数:表示最少操作步数。

样例输入 复制

1 4

样例输出 复制

2

提示

- 对于 50% 的数据,\( 1 \leq s < t \leq 100 \)。 - 对于 100% 的数据,\( 1 \leq s < t \leq 1,000,000,000 \)。