P73154

约瑟夫的新问题

难度 3 级 小学 算法入门 约瑟夫环
讨论 统计 17通过 36提交 47.2%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

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

请打印先后出圈的数的序列。

输入

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

输出

一行包含N个正整数,之间用一个空格隔开,表示先后出圈的数的序列。

样例

样例 1
输入
8
1
3
2
输出
3 1 5 2 7 4 6 8
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交