#DS0105. 约瑟夫问题
约瑟夫问题
题目描述
有 个人排成一圈,从 到 标号。从第一个人开始报数,每次数到 的人出列,下一个人继续从 开始数,依次类推,直到所有人都出列。
输出每次出列的人的编号。
输入格式
第一行,两个整数 。
输出格式
输出一行,包含 个数,表示每次出列的人的标号。
10 3
3 6 9 2 7 1 8 5 10 4
数据规模
对于 100% 的数据,保证 。
有 n 个人排成一圈,从 1 到 n 标号。从第一个人开始报数,每次数到 m 的人出列,下一个人继续从 1 开始数,依次类推,直到所有人都出列。
输出每次出列的人的编号。
第一行,两个整数 n,m。
输出一行,包含 n 个数,表示每次出列的人的标号。
10 3
3 6 9 2 7 1 8 5 10 4
对于 100% 的数据,保证 1≤m≤n≤100。