2552: 小游戏
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：2
题目描述
yk 同学是一个灰常灰常有爱的同学，虽然各种老师总是让他干看似很无聊的事情，但
是他总是发明一些好玩的办法来完成这些无聊的任务，这样yk就不会整天那么忧郁啦~ 这
次，老师又给他布置了一个任务，让他搬凳子~~ 当然他非常有爱地把这个任务发展成了一
个小小小游戏~ hoho，现在他让你来玩这个小游戏，have a try~
现在有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提示
【数据范围】
100%的数据满足 M<=1000。