AT_joi2024_yo1b_d.繰り返し (Repetition)

给定正整数 $X$ 和 $N$。

最初，黑板上写着整数 $X$。

JOI 君会反复进行如下操作。

操作：现在，黑板上的数为 $x$。计算 $x$ 除以 $3$ 的余数，记为 $r$。根据 $r$ 的值，将黑板上的数进行如下更新。

• 当 $r=0$ 时，将黑板上的数改写为 $x+1$。
• 当 $r=1$ 时，将黑板上的数改写为 $2x$。
• 当 $r=2$ 时，将黑板上的数改写为 $3x$。

求使得黑板上的数第一次达到或超过 $N$ 所需的操作次数。

输入包含一行：

$X$ $N$

输出使得黑板上的数第一次达到或超过 $N$ 所需的操作次数。

请勿输出除答案以外的任何内容（例如输入提示等）。

关于解答格式，可参考练习题及其解答示例。

样例解释 1

最开始，黑板上的数为 $2$。

第 $1$ 次操作时，黑板上的数 $x=2$。$x$ 除以 $3$ 的余数 $r=2$，所以将黑板上的数改写为 $x=2$ 乘以 $3$，即 $6$。

第 $2$ 次操作时，黑板上的数 $x=6$。$x$ 除以 $3$ 的余数 $r=0$，所以将黑板上的数改写为 $x=6$ 加 $1$，即 $7$。

第 $3$ 次操作时，黑板上的数 $x=7$。$x$ 除以 $3$ 的余数 $r=1$，所以将黑板上的数改写为 $x=7$ 乘以 $2$，即 $14$。

第 $4$ 次操作时，黑板上的数 $x=14$。$x$ 除以 $3$ 的余数 $r=2$，所以将黑板上的数改写为 $x=14$ 乘以 $3$，即 $42$。

经过 $4$ 次操作后，黑板上的数首次达到 $40$ 以上，因此输出 $4$。

数据范围

• $1 \leq X < N \leq 100\,000$。
• 输入的所有数均为整数。

由 ChatGPT 5 翻译