SZ#G6BFS09. 【GESP强化 六级】操作按钮

提交1 通过1
通过率100%
时间限制2000ms
内存限制256MiB
    ID: 11494 传统题 2000ms 256MiB 尝试: 1 已通过: 1 难度: 入门 上传者: 标签>GESPGESP强化C++c++编程题广度优先搜索整数状态GESP6级1星

题目描述

小泽面前有一个屏幕,初始显示正整数 NN。设备有两个按钮:红色按钮把当前数乘以 22,蓝色按钮把当前数减去 11。屏幕上的数必须始终为正整数。

请计算把 NN 变成 MM 至少需要按多少次按钮。

输入格式

输入两个整数 N,M。

输出格式

输出最少按键次数。

1 2
1
2 9
6
3 16
4

数据范围与约定

  • 1N,M1041 \le N,M \le 10^4