#B0486. 两颗按钮
两颗按钮
题目描述
一台数字装置的屏幕上最初显示正整数 ,面板上只有两颗按钮:
- 红色按钮:把当前数字乘以 ;
- 蓝色按钮:把当前数字减去 。
操作过程中数字必须始终为正。霸王龙想让屏幕最终显示 ,请计算最少需要按多少次按钮。
输入格式
输入两个不同的正整数 。
输出格式
输出从 变成 所需的最少操作次数。
4 6
2
一台数字装置的屏幕上最初显示正整数 n,面板上只有两颗按钮:
操作过程中数字必须始终为正。霸王龙想让屏幕最终显示 m,请计算最少需要按多少次按钮。
输入两个不同的正整数 n,m。
输出从 n 变成 m 所需的最少操作次数。
4 6
2