题目描述
题目描述
Bessie 和她的 N-1 名奶牛朋友玩卡牌游戏。这个游戏使用 K 张牌(K 是 N 的倍数),每个人发 M=K/N 张卡。K 张卡中有 M=K/N 张卡是“好牌”,其余 K-M 张卡是“坏牌”。
Bessie 负责发牌,她非常想赢,她要把所有好牌都发给自己。
但是其他奶牛认为 Bessie 会在发牌时作弊,于是要求 Bessie 按如下方式发牌。
发牌按逆时针方向。
第 1 张牌发给 Bessie 右手边的(逆时针方向的下家)奶牛。
从第 2 张牌开始,每次发牌前都要将牌组顶上 P 张卡按顺序放到牌组最下方。
Bessie 想知道,按照这个发牌规则,如果想要把所有 M 张好牌发给自己,她需要事先把好牌安排在什么位置?
输入格式
一行,3 个正整数 N,K,P。
输出格式
输出 M=K/N 行。
每行输出一个正整数,为 Bessie 事先安排的“好牌”的位置,按从小到大输出。
输入样例 #1
3 9 2
输出样例 #1
3
7
8
输入样例 #2
1 1 0
输出样例 #2
1
输入样例 #3
2 2 1
输出样例 #3
2
数据范围
输入数据满足题目正文及输入格式中给出的约束。