1406:秋名山数字之神
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
“昨晚我输给一辆AE86。他用惯性漂移过弯,他的车很快,我只看到他有个豆腐店的招牌,你知道吗?如果你知道他是谁的话,麻烦你跟他说一声,礼拜六晚,我会在秋名山等他。”——花椰妹。
蒜头君最近苦练数学,俨然成为了秋名山数字之神。
花椰妹今天来到秋名山挑战蒜头君,已知有两个整数 a,b(a<b),每次蒜头君可以对数字 a 进行两种操作(二选一):
蒜头君最近苦练数学,俨然成为了秋名山数字之神。
花椰妹今天来到秋名山挑战蒜头君,已知有两个整数 a,b(a<b),每次蒜头君可以对数字 a 进行两种操作(二选一):
- 将 a 乘二。
- 将 a 加一。
输入
输入共一行,输入两个正整数 a,b。意义如题面所示。
输出
输出一个整数,表示数字 a 经过最少多少次操作可以变为数字 b。
样例输入-1 复制
2 10
样例输出-1 复制
3
提示
1≤a,b≤109