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