2151: 圆圈

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

编程实现∶某班级男生人数为X人,女生人数为Y人,现全班同学围成一个圆圈,并按照顺时针方向为每名同学编号(从1到X+Y)。

现给出一个正整数K 【2<K<(X+Y)】,从编号为1的同学开始顺时针方向报数,报到K的同学退出圆圈,

下一名同学继续从1报数,再次报到K的同学退出圆圈。如此循环,直到剩余人数为X时游戏结束。

请你计算出游戏开始时X名男生分别应该排在什么位置,才能保证每次离开的都是女生,游戏结束时剩余X人都是男生。

并将游戏开始时每名男生的位置编号按照从小到大顺序输出。

例如∶X=5,Y=3,K=3,8名同学按照如下顺序排列。

可以使3轮报数过后最后剩余的5名同学都为男生(蓝色为男生位置,红色为女生位置)。

故5名男同学的编号分别为2,4,5,7,8

输入

输入三个正整数X,Y,K,X表示男生人数,Y表示女生人数,报数为K的同学推出圆圈,三个正整数之间空格隔开。

输出

将美名男生位置编号按照从小到大的顺序输出,空格隔开。

样例输入 复制

5 3 3

样例输出 复制

2 4 5 7 8