cho.sh監獄
아직 제출이 없습니다시간 제한2초메모리 제한512 MB문제 설명
예제3
문제
無限人の囚人たちがいる。はじめ、囚人たちは 0, 1, 2, ... と番号が振られている。
次の操作を N 回行う。
- 0 番目の囚人を釈放し、k, 2k, 3k, ... 番目の囚人たちを処刑する。
- その後、残った囚人たちに番号を振り直す。このとき、元の番号が小さい囚人から順に 0, 1, 2, ... と番号を振る。
N 回目の操作で釈放される囚人がはじめに振られていた番号を求めよ。
입력
入力は以下の形式で標準入力から与えられる。
N k
출력
答えを一行に出力せよ。
제한
- 1≤N≤105
- 2≤k≤105
- 答えは 1018 以下である。