3063. 约瑟夫环的单链表实现

约瑟夫环

题目描述

有M个人围坐成一圈, 编号依次从1开始递增,现从编号为1的人开始报数,报到N的人出列,然后再从下一人开始重新报数,报到N的人出列;重复这一过程,直至所有人出列。求出列次序。本题要求用循环单链表实现

输入描述

每行包括M、N两个正整数

输出描述

每个测试用例结果占一行,每个编号占4位。

样例输入

10 3

样例输出

3   6   9   2   7   1   8   5  10   4


难度等级: 3
总通过次数: 0
总提交次数: 0
  • 结构体