RYIP在线题库
首 页   >   习题练习   >   提交
Problem2137--约瑟夫的新问题

2137: 约瑟夫的新问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

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

【 Input 】

文件中共4行,每行为1个自然数,分别表示题目中的M,S,N,K。M不超过1000。

【 Output 】

仅一行,先后出圈的序列,每个数字之间有一个空格。

【 Sample Input 】

8
1
3
2

【 Sample Output 】

3 1 5 2 7 4 6 8

【 Source/Category 】

TX