Problem B: B-黄金矿工

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $202$ 正确数量 $98$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 模拟

上个世纪前,安科的后山曾经是一个黄金矿山(现在无力吐槽)。山上住着n矿工,他们辛苦一年终于到了发年终奖励的时候了,公司CEO vyoung先生决定将一块黄金发给最价值矿工,不过这就很让他头痛了,这些矿工每个人都是非常卖力的工作的。无奈vyoung决定让上帝来决定他让n矿工围坐在一起成一个圈,第一次淘汰m以后每数k淘汰一个,最后一个留下的将获得这块金块。

输入包含多组数据。每组数据包含三个整数 n,k,m(<=2n<=10000,1<=k<=10000,1<=m<=n)

输入结束标志为n=k=m=0

对于每组数据输出最后被留下来的人

8 5 3
100 9999 98
10000 10000 10000
0 0 0
1
93
2019