← 返回题目列表

AtCoder · joi2024_yo1b_d

D. 重复

中文机器翻译题面 查看原题

配点: 100 点

問題文

正整数 给出了 X, N 。

首先,黑板上显示一个整数。 X 。

JOI,你在下面。 重复操作。

操作:写出现在黑板上写的数字。 计算除以 x 设定为。x 分成 3 后的余数, 根据r 设定为。r 的值,将黑板上写的数字改写如下。

  • r=0 ,黑板上写的数字是x 至 将 1 重写为数字之和。 通过乘以
  • r=1 ,黑板上写的数字是x 至 将 2 重写该数字。
  • r=2 ,黑板上写的数字是x 至 将 3 重写该数字。

黑板上写的数字是 N 求达到上述值所需的操作次数。

制約

  • 1 \leqq X < N \leqq 100\,000.
  • 所有输入值都是整数。

入力

输入按以下格式给出。

X
N

出力

黑板上写的数字是 N 输出达到上述值所需的操作次数。

除了答案之外不输出任何内容。 (不要输出提示输入的文本。)

关于答案格式,练习题和示例答案 您可以参考 。


入力例 1

2
40

出力例 1

4

首先,黑板上写的数字是 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 。


入力例 2

3
4

出力例 2

1

入力例 3

20
62

出力例 3

3

入力例 4

1
100000

出力例 4

19