P10774: 春游
传统题
1.000s
时间限制
128MB
内存限制
23 提交
1 解决
【题目描述】
有2N个学生去春游，其中男女各半。为了增加乐趣，他们玩一个出圈的游戏，游戏规则是：所有的学生围成一个圈，顺时针从1到2N编号，从1号开始以1到M（M大于等于1）循环报数，报到M的人退出，当有N-1个人出圈以后，只剩下一个女生了，于是改变游戏规则，从刚才的下一个人开始仍以1到M方向（与原来的方向相反）报数，报到M的人退出，恰好最后一个出圈的是女生。问他们当初是怎样排列的（以“G”表示男生，“M”表示女生），N、M由键盘输入。
【输入】
两个数N、M（N、M<200）。
【输出】
2N个学生出圈前的排列情况（G表示男生，M表示女生）。