开始: 2023-08-05 08:20:00

0805算法入门(2)中期测试

结束: 2023-08-05 11:05:00
当前  2025-01-24 17:51:27  类型: IOI  状态: 已经结束 

P6. 变数字
描述

小A在想一个问题,假设他能针对一个数字做4个操作,假设他有一个数字a。

可以把一个数a变成a+1,a-1,a*2,a*3四种状态,问你a变成b一共需要几步?


输入

两个数字,a和b

输出

a变成b的最少步数

样例

输入

1 12

输出

3
提示

1*2=2 2*3=6 6*2=12;

a,b\leq 10^7

提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交