#G4019. [GESP四级模拟题]增长与翻倍

[GESP四级模拟题]增长与翻倍

Description

给定两个正整数st,利用增长与翻倍的操作,让s变成t。每步增长操作可以让s加一,每步翻倍操作可以让s翻倍。

请计算,最少需要用多少步操作才能将s变成t?,保证s<t。

Input Format

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

Output Format

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

1 4
2
2 10
3

Hint

对于50%的数据,1≤s<t≤100;

对于100%的数据,1≤s<t≤1,000,000,000;

Source

思码特OJ编程训练营 http://127.0.0.1