#658. 高考分数(remake)
高考分数(remake)
在完美掌握语数英三科数数英一坤科之后,你已经可以控制你的高考分数了!
但是,为了和你的 npy 考入同一所大学,你决定考出与 Ta 相同的分数。
众所周知,考试状态是有延续性的。假设你在某次考试中取得 分,那么你可以控制下一次考试的成绩为 三者的任意一个。
已知你第一次考试的成绩为 ,你的 npy 的高考成绩为 ,请问至少在高考前进行多少次模考,可以使得你与 npy 的高考成绩相同。
若初始时 ,可认为无需进行模考,即答案为 。
输入格式
第一行读入两个整数,依次为 ,含义如题。
输出格式
输出一个整数,表示最少的模考次数。
样例
输入1
5 2
输出1
2
输入2
1 99
输出2
98
输入3
86 32
输出3
12
数据范围与提示
| Case # | |
|---|---|
| 1 - 3 | |
| 4 - 6 | |
| 7 - 10 | $1\le A,B\le 10^{500} |
Related
In following contests: