约瑟夫的新问题
时间限制: 1 s
内存限制: 128 MB
提交：15
正确：13
分值：97
题目描述
将1～Ｍ这Ｍ个自然数按由小到大的顺序沿顺时针方向围成一圈。以Ｓ为起点，先沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第Ｋ个数再出圈，再沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第Ｋ个数再出圈，……。这样按顺时针方向和逆时针方向不断出圈，直到全部数都出圈为止。
请打印先后出圈的数的序列。
输入
文件中共4行，每行为一个自然数，分别表示M，S，N，K。M不超过1000。
输出
仅1行，先后出圈的数的序列，每个数之间有1个空格。
样例
样例输入:
8
1
3
2
样例输出:
3 1 5 2 7 4 6 8
提交人
来源/分类