And Then There Was One
题意翻译
大致题意:
让我们来玩一个移除石子的游戏。
最初,n个石头按照顺时针的顺序围成一个圈,它们的编号是1,...,n.现在你将会得到两个数字k和m。之后,移除石子m,然后数k个石子移除一个,重复这个操作直到只剩下一个石子为止,求这个最后剩下的石子的编号。(与约瑟夫问题类似)
输入格式:
包含多组数据,以每行3个数的形式分别描述n,k,m.
最后以0 0 0结束.
输出格式:
对于每组数据,输出所求的最后石子编号。两组数据之间的输出需要更换一行。
感谢@Mickey_snow 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=446&page=show_problem&problem=4140
[PDF](https://uva.onlinejudge.org/external/13/p1394.pdf)