#P1078. 发牌
发牌
题目描述
有N个人坐在一圈玩牌,牌的总数是K张(K是N的倍数),其中有K/N张牌上面有"Good"字样,其他牌上面有"Bad"字样。小明负责发牌,发牌规则如下:
游戏开始时,先发小明右手边的人;
每发完一张牌,必须将接下来的P张牌一张一张地移到牌堆底部;
以逆时针方向,依次给每个人发牌,直到所有牌都发完。
请帮助小明算出,发牌前将"Good"牌插在什么位置,才能拿到所有"Good"牌。牌堆从上到下的位置序号分别是#1,#2,#3,……
输入格式
一行3个正整数N(1≤N≤100)、K(N≤K≤10000,且K是N的倍数)、P(1≤P≤10),中间用空格分隔。
输出格式
K/N行,从顶部按升序依次输出"Good"牌的位置序号。
输入/输出样例
3 9 2
3
7
8
说明/提示
时间1000ms,内存256MiB