#60676. 秋名山数字之神

    ID: 60676 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>计蒜客赛事普及T2数学贪心魔扣OJ

秋名山数字之神

暂无测试数据。

“昨晚我输给一辆AE86。他用惯性漂移过弯,他的车很快,我只看到他有个豆腐店的招牌,你知道吗?如果你知道他是谁的话,麻烦你跟他说一声,礼拜六晚,我会在秋名山等他。”——花椰妹。

蒜头君最近苦练数学,俨然成为了秋名山数字之神。

花椰妹今天来到秋名山挑战蒜头君,已知有两个整数 $a,b(a<b)$,每次蒜头君可以对数字 $a$ 进行两种操作:

  • 将 $a$ 乘二。
  • 将 $a$ 加一。

现在花椰妹提出问题,数字 $a$ 最少经过多少次操作,可以将数字 $a$ 变为数字 $b$。

输入格式

输入共一行,输入两个正整数 $a,b$。意义如题面所示。

输出格式

输出一个整数,表示数字 $a$ 经过最少多少次操作可以变为数字 $b$。

数据范围

对于 $10\%$ 的数据,$a\times 2^k=b$,$k$ 为正整数。

对于另外 $10\%$ 的数据,$a\times 2 < b$。

对于 $100\%$ 的数据,有 $1\leq a<b\leq 10^9$。

2 4
1
2 10
3