MG-OJ
主页
帮助
题库
作业
状态
排行榜
注册
登录
P1321: 圆桌问题
题目描述
圆桌上围坐着2n个人其中n个人是好人,另外n个人是坏人。如果从第一个人开始数数数到第m个人,则立即处死该人,然后从被处死的人之后开始数数,再将数到的第m个人处死…… 依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死n个人之后,圆桌上围坐的剩余的n个人全是好人。
输入
多组数据,每组数据输入都有两个数依次为n和m,表示一个问题的描述信息。
n,m≤32767。
输出
输出每组问题的解。问题的解可以用连续的若干行字符来表示
,用大写字母 G 表示好人、大写字母 B 表示坏人
,但是在问题的解中不允许出现空白字符和空行。
样例输入
复制
2 3 2 4
样例输出
复制
GBBG BGGB
来源
问题信息
时间限制
1.000s
内存限制
128MB
评测方式
Normal Judge
咻咻~
提交
状态