#B1001. 圆桌问题

圆桌问题

题目描述

圆桌上围坐着2n2n个人。其中nn个人是好人,另外nn个人是坏人。如果从第一个人开始数数,数到第mm个人,则立即处死该人;然后从被处死的人之后开始数数,再将数到的第mm个人处死……依此方法不断处死围坐在圆桌上的人。试问预先应如何安排这些好人与坏人的座位,能使得在处死nn个人之后,圆桌上围坐的剩余的nn个人全是好人。

输入格式

多组数据,每组数据输入:好人和坏人的人数n(32767)n(\le32767)、步长m(32767)(\le32767)

输出格式

对于每一组数据,输出2n2n个大写字母,G表示好人,B表示坏人,50个字母为一行,每组数据输出间有一换行。

2 3
2 4
GBBG

BGGB