白駿11866号「ジョセフス問題0」


質問する


白駿11866号ジョセフス問題0

に答える



ポップアップとプッシュの過程で、
K次popの数字を押さずに、ジョセフスの数列に順番に入れればいい.

Pythonコード

import sys
from collections import deque
input = sys.stdin.readline

n, k = map(int, input().split())
que = deque([i for i in range(1, n+1)])
answer = []

while len(que) > 0:
  for _ in range(k-1):
    que.append(que.popleft())
  answer.append(que.popleft())

print('<', end="")
print(*answer, sep=', ', end='>\n')