小游戏

【题目描述】
现在有M个凳子排成一个圈,我们顺时针给凳子依次编号为1,2,3……,M。我们从编号为S的凳子开始,每次先顺时针数N个凳子,将第N个凳子搬走,然后再逆时针数K个凳子,将第K个凳子搬走。每次都这样先顺时针数N个,再逆时针数K个,直到只剩1个凳子,直接搬走。最后,我们想知道M个凳子的搬走顺序。

【输入格式】
共4行,每行1个数,分别表示题目中的M,S,N,K。

【输出格式】
仅一行,凳子搬走的序列,每个编号间有一个空格。

【输入样例】
8
1
3
2

【输出样例】
3 1 5 2 7 4 6 8

【数据范围】
M<=1000

信息

ID
1901
难度
9
分类
(无)
标签
递交数
4
已通过
2
通过率
50%
被复制
2
上传者