问题1740--约瑟夫问题Ⅰ

1740: 约瑟夫问题Ⅰ

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

一群小朋友坐成一个圈，已经按照1,2，···，n编号。从1号小朋友开始报数，报到k的小朋友出局；下一个小朋友继续从1开始报。显然，游戏进行到最后，场上只会剩下一个小朋友。此时这个小朋友获胜。现在的问题是，给定n和k，问被淘汰的n-1个小朋友出局的顺序。

输入

一行输入两个整数 n,k。

输出

输出一行 n个整数，按顺序输出每个出圈人的编号。

样例输入 Copy 

10 3

样例输出 Copy 

3 6 9 2 7 1 8 5 10

提示

1≤n,k≤200

来源/分类

队列 
[提交] [状态]