반복
시간 제한2초메모리 제한1024 MB
X에서 시작해 3으로 나눈 나머지에 따라 1을 더하거나 2배, 3배를 하고, 값이 N 이상이 될 때까지 걸리는 횟수를 셉니다.
문제
양의 정수 X와 N이 주어진다.
처음에 칠판에 정수 X가 적혀 있다.
JOI 군은 다음 연산을 반복해서 수행한다.
연산: 칠판에 적힌 수를 x라 하자. x를 3으로 나눈 나머지를 r이라 한다. r의 값에 따라 칠판의 수를 다음과 같이 바꾼다.
r=0이면x에 1을 더한 수로 바꾼다.r=1이면x에 2를 곱한 수로 바꾼다.r=2이면x에 3을 곱한 수로 바꾼다.
칠판에 적힌 수가 N 이상이 될 때까지 필요한 연산 횟수를 구한다.
입력
입력은 다음 형식으로 주어진다.
X
N
출력
칠판에 적힌 수가 N 이상이 될 때까지 필요한 연산 횟수를 출력한다.
답 이외에는 아무것도 출력하지 않는다. (입력을 요청하는 문장 등도 출력하지 않는다.)
제한
1 ≤ X < N ≤ 100000.- 입력되는 값은 모두 정수이다.