22411번 - 監獄
배가 고픈 당신은 무한개의 사과 중 $N$개를 골라 먹기로 했다. 사과는 한 줄로 나열되어 있으며 맨 왼쪽부터 0번, 1번, 2번, ... 의 번호가 붙어 있는데,
$N$과 $k$가 주어졌을 때 다음을 $N$번 반복하여 사과를 총 $N$개 먹을 것이다.
* 0번 사과를 먹은 후 $k$의 배수 번호의 사과를 모두 버리고, 남아 있는 사과들의 번호가 다시 0, 1, 2, ... 가 되도록 번호를 다시 붙인다.
이때 $N$번째 먹는 사과는 처음 번호 기준으로 몇번 사과인가?
정답은 $10^{18}$ 이하이다.
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전
배가 고픈 당신은 무한개의 사과 중 $N$개를 골라 먹기로 했다. 사과는 한 줄로 나열되어 있으며 맨 왼쪽부터 0번, 1번, 2번, ... 의 번호가 붙어 있는데,
$N$과 $k$가 주어졌을 때 다음을 $N$번 반복하여 사과를 총 $N$개 먹을 것이다.
* 0번 사과를 먹은 후 $k$의 배수 번호의 사과를 모두 버리고, 남아 있는 사과들의 번호가 다시 0, 1, 2, ... 가 되도록 번호를 다시 붙인다.
이때 $N$번째 먹는 사과는 처음 번호 기준으로 몇번 사과인가?
정답은 $10^{18}$ 이하이다.