Logo
(追記) (追記ここまで)

31613번 - 繰り返し (Repetition) 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB33129627188.562%

문제

正の整数 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 を出力する.

예제 입력 2 

3
4

예제 출력 2 

1

예제 입력 3 

20
62

예제 출력 3 

3

예제 입력 4 

1
100000

예제 출력 4 

19

힌트

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2023/2024 예선 1 2-4번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /