4315: 新约瑟夫环问题

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：14 Solved：5

Description

将1-M这M个自然数按由小到大顺序沿顺时针方向围成一圈。以S为起点，先沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数就出圈，循环往复，直至全部数都出圈为止。 请打印先后出圈的数的序列。

Input

4行，每行为一个自然数，分别表示 M,S,N,K，值都不超过100。

Output

一行包含M个数，之间用空格隔开，表示先后出圈的数的序列。

Sample Input Copy 

8
1
3
2

Sample Output Copy 

3 1 5 2 7 4 6 8

Source/Category

SubmitSubmit RecordStatisticsShowOff!