问题1093--约瑟夫的新问题

1093: 约瑟夫的新问题

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

题目描述

将1-M这M个自然数按由小到大的顺序沿顺时针方向围成一圈。以S为起点，先沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈，再沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈……这样按顺时针方向和逆时针方向不断出圈，直到全部数都出圈为止。
请打印先后出圈的数的序列。

输入

4行，每行一个自然数，分别表示M,S,N,K，值都不超过1000。

输出

一行包含N个正整数，之间用一个空格隔开，表示先后出圈的数的序列。

样例输入 Copy 

8
1
3
2

样例输出 Copy 

3 1 5 2 7 4 6 8

来源/分类

数组 
[提交] [状态]