#DS0105. 约瑟夫问题

约瑟夫问题

题目描述

nn 个人排成一圈,从 11nn 标号。从第一个人开始报数,每次数到 mm 的人出列,下一个人继续从 11 开始数,依次类推,直到所有人都出列。

输出每次出列的人的编号。

输入格式

第一行,两个整数 n,mn,m

输出格式

输出一行,包含 nn 个数,表示每次出列的人的标号。

10 3
3 6 9 2 7 1 8 5 10 4

数据规模

对于 100% 的数据,保证 1mn1001≤m≤n≤100