在上个世纪前，安科的后山曾经是一个黄金矿山（现在无力吐槽）。在山上住着是n个矿工，他们辛苦一年终于到了发年终奖励的时候了，公司的CEO vyoung先生决定将一块黄金发给最有价值矿工，不过这就很让他头痛了，这些矿工每个人都是非常卖力的工作的。无奈，vyoung决定让上帝来决定。他让n课矿工围坐在一起成一个圈，第一次淘汰第m个，以后每数k个数淘汰一个，最后一个留下的将获得这块金块。
| 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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$3 $ms] | boi | 436238 | 2019-06-03 18:50:10 |
| 内存最少[$0 $KB] | HIKKI | 605745 | 2020-07-05 16:52:31 |
| 第一AC | 伍伟扬@计算机142 | 82474 | 2017-04-22 09:27:20 |
| 第一挑战 | 范晋豪@信息与计算科学142 | 82336 | 2017-04-22 08:31:36 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1526 | 2020年安徽科技学院《ACM程序设计》27周周赛 | 2020-07-05 14:30:00 | 请登录 |
| 1151 | 2017-2018-2学期《JavaWeb系统开发》课下编程练习@2015计算机科学与技术12班 | 2018-03-06 12:00:00 | 请登录 |
| 1068 | 2017“久源杯”安徽科技学院第8届程序设计大赛(正式赛) | 2017-04-22 08:00:00 | 请登录 |