#G4019. [GESP四级模拟题]增长与翻倍
[GESP四级模拟题]增长与翻倍
Description
给定两个正整数s与t,利用增长与翻倍的操作,让s变成t。每步增长操作可以让s加一,每步翻倍操作可以让s翻倍。
请计算,最少需要用多少步操作才能将s变成t?,保证s<t。
Input Format
两个整数,分别表示s与t。
Output Format
单个整数:表示最少操作步数。
1 42
2 103
Hint
对于50%的数据,1≤s<t≤100;
对于100%的数据,1≤s<t≤1,000,000,000;