问题3094--新约瑟夫问题

3094: 新约瑟夫问题

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

题目描述

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

输入

中共4行,每行为一个自然数,分别表示M,S,N,K。(M不超过1000)

输出

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

样例输入

8
1
3
2

样例输出

3 1 5 2 7 4 6 8

来源/分类


[提交] [状态]