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

#6303

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

문제

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

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 예선

역링크