作弊的发牌者

贝茜正在与她的N-1(2<= N <= 100)个朋友打牌。她们玩的牌一副为K(N<=K<=100,000，K 为N 的倍数)张。所有牌中，一共有M(M = K/N)张“好牌”，其余的K-M 张为“差牌”。贝茜是游戏的发牌者，很自然地，她想把所有好牌都留给自己。她热衷于

获胜，即使为此必须采取一些不正当的手段。
　　在若干局游戏后，贝茜的朋友们开始怀疑贝茜在游戏中作弊，于是她们想了个对策：使用新的发牌规则。规则具体如下：
　　1. 贝茜把牌堆的最上面一张发给她右边的奶牛；
　　2. 每当贝茜发完一张牌，她都得将牌堆顶部接下来的P(1 <= P <= 10)张牌放到底部去（一般把这个操作称为切牌）；
　　3. 然后，贝茜对逆时针方向的下一头奶牛重复上述的操作；
　　贝茜绝望地认为，她再也不可能获胜了，于是她找到了你，希望你告诉她，将好牌放在初始牌堆的哪些位置，能够确保它们在发完牌后全集中到她手里。顺带说明一下，我们把牌堆顶的牌定义为1 号牌，从上往下第二张定义为2 号牌，依此类推。

Input

　　第1 行: 3 个用空格隔开的整数：N、K，以及P

Output

　　贝茜和她的某两个朋友在打一副总共是9 张的牌。她每发出一张牌后，都得在牌堆顶部取出两张放到堆底。

Sample Input

3 9 2

Sample Output

3

7

8

Data Constraint

Hint

【数据范围】
　　对于30%的数据，2 <= N <=4，N<=K<= 100
　　对于100%的数据，2 <= N <=100，N<=K<= 100,000

 

分析:这题很水。只要模拟一下就行了，弄一个循环队列当做牌堆，每次那一张就把下p张放到末尾即可，把整除n的次数记录下来，就是答案。O（kp）刚好可以过去。

 

<span style="font-size:24px;">const
 maxv=100020;
var
 a,list:array [0..maxv] of longint;
 n,i,j,k,p,l,t,head,tail:longint;
 procedure qsort(l,r:longint);
  var
   i,j,key,temp:longint;
  begin
   if l>=r then exit;
   i:=l;j:=r;
   key:=a[l+random(r-l+1)];
  repeat
   while  (a[i]<key) do inc(i);
   while  (a[j]>key) do dec(j);
   if i<=j then
    begin
     temp:=a[i];a[i]:=a[j];a[j]:=temp;
     inc(i);dec(j);
    end;
  until i>j;
  qsort(l,j);
  qsort(i,r);
 end;

begin
 readln(n,k,p);
 for i:=1 to k do
  list[i]:=i;
 head:=0; tail:=k;
 repeat
  head:=(head+1) mod maxv;
  inc(l);
  if l mod n=0 then begin inc(t); a[t]:=list[head]; end;
  for j:=1 to p do
   begin
    head:=(head+1) mod maxv;
    tail:=(tail+1) mod maxv;
    list[tail]:=list[head];
   end;
 until head=tail;
 qsort(1,t);
 for i:=1 to t do
  writeln(a[i]);
end.
</span>