配点: 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