题目描述
贝茜正在与她的N-1(2 <= N <= 100)个朋友打牌。她们玩的牌一副为K(N <= K <= 100,000,K为N的倍数)张。所有牌中,一共有M(M = K / N)张“好牌”,其余的K - M张为“差牌”。贝茜是游戏的发牌者,很自然地,她想把所有好牌都留给自己。她热衷于获胜,即使为此必须采取一些不正当的手段。 在若干局游戏后,贝茜的朋友们开始怀疑贝茜在游戏中作弊,于是她们想了个对策:使用新的发牌规则。规则具体如下:
- 贝茜把牌堆的最上面一张发给她右边的奶牛
- 每当贝茜发完一张牌,她都得将牌堆顶部接下来的P(1 <= P <= 10)张牌放到底部去(一般把这个操作称为切牌)
- 然后,贝茜对逆时针方向的下一头奶牛重复上述的操作 贝茜绝望地认为,她再也不可能获胜了,于是她找到了你,希望你告诉她,将好牌放在初始牌堆的哪些位置,能够确保它们在发完牌后全集中到她手里。顺带说明一下,我们把牌堆顶的牌定义为1号牌,从上往下第二张定义为2号牌,依此类推。
输入
- 第1行: 3个用空格隔开的整数:N、K,以及P
输出
- 第1…M行: 每行输出一个正整数,表示贝茜应该在初始牌堆的这个位置放一张好牌。所有的位置按升序输出。
样例输入
3 9 2
样例输出
3
7
8
来源
USACO 2007 December Bronze