blackbee4   1년 전

양의 정수 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 ≦ 100 000..
입력되는 값은 모두 정수입니다.

예제 입력 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를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.