#X7B. [LSOT-3] 分蛋糕
[LSOT-3] 分蛋糕
题目背景
这里原本有一个相当魔怔的影射当代营销号的题目背景,不过由于过于魔怔被删去了。
题目描述
有两个正整数 和 ,每次可以选择以下操作之一:
- 。
- 。
- 。
求使得 的最小操作次数。
输入格式
仅一行,两个正整数 。
输出格式
仅一行,一个非负整数,表示最少操作次数。
样例
1 5
3
样例 1 解释
初始 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
- 进行操作 ,变成 ,。
总操作次数为 。可以证明不存在操作次数更少的方案。
114514 1919810
87590
数据范围
对于 的数据,。
对于 的数据,。
对于全部的数据,。