ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#6303

X가 N 이상이 되는 과정 1s 1024MB

問題

정수 X, N을 입력받아 X에 아래와 같은 연산을 몇 번 해야 N보다 크거나 같아질 수 있는지 출력하는 프로그램을 작성하시오.

X는 아래와 같은 규칙으로 값이 변해간다.

변해가는 X에 대하여 X를 3으로 나눈 나머지가 r이라고 가정한다.

  • r=0인 경우, X에 1을 더한다.

  • r=1인 경우, X에 2를 곱한다.

  • r=2인 경우, X에 3을 곱한다.


入力

입력은 다음 형식으로 제공된다.

X

N

  • 1 \le X < N \le 100\ 000

  • X, N은 정수다.


出力

X가 N 이상이 되기까지 필요한 연산의 최소 횟수를 출력한다.


例題 #1

2
40
4

例題 #2

3
4
1

例題 #3

20
62
3

例題 #4

1
100000
19


出典

JOI 2024 예선

ログインしないとコードを書けません。