问题1324--猴子选大王

1324: 猴子选大王

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

题目描述

有 n 只猴子围成一圈，编号为 1~n，打算从中选出一个大王。经过协商，决定选大王的规则如下：从第一只猴子开始循环报数，数到 k 的猴子出圈，然后从下一只猴子继续报数出圈……最后剩下来的那只猴子就是大王。

输入

一行两个正整数 n 和 k，之间用一个空格分开，2≤n≤1000，2≤k≤109 。

输出

一行 n 个正整数，表示 n 只猴子依次出圈的编号，中间用一个空格隔开

样例输入 Copy 

6 4

样例输出 Copy 

4 2 1 3 6 5

来源/分类

指针 
[提交] [状态]