페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6303

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

문제

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

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

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

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

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

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


입력

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

X

N

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

  • X, N은 정수다.


출력

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


예제 #1

2
40
4

예제 #2

3
4
1

예제 #3

20
62
3

예제 #4

1
100000
19


출처

JOI 2024 예선

로그인해야 코드를 작성할 수 있어요.