#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