Problem2452--新约瑟夫环 初中第1题（dloipj2024）

2452: 新约瑟夫环 初中第1题（dloipj2024）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 6Submit: 12Statistics

Description

n个同学聚集在一起玩约瑟夫环游戏.比起传统的约瑟夫环,同学们做了一点小创新,游戏规则是这样子的:

  • n个同学围成一圈,按顺时针编成[1,2,3...,n]号
  • 从1开始,顺时针轮流报数,每次报的数字增加1
  • 如果报出的数字是m的倍数,那么报数的同学退出游戏
  • 如果报出的数字的k的倍数,那么报数的方向反转,原来是顺时针的改成逆时针,原来是逆时针的改成顺时针

请输出退出游戏的同学编号的先后顺序

Input

一行输入三个整数n,m,k

Output

请输入题目的输出格式。

Sample Input Copy 

10 5 4

Sample Output Copy 

3 2 10 6 1 4 7 5 8 9

HINT

输入2：
10 4 5
输出2：
4 1 2 5 8 6 9 10 7 3
数据规模与提示
2≤m,k≤n≤10^3

时间限制：1000ms.

内存限制：256MB.


Source/Category

大沥初中镇赛 
Submit