2006年百度之星编程大赛复赛 1

厚积薄发

另类杀人游戏

周末的晚上，百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪，他们尝试了几乎所有流行的杀人游戏规则。终于有一天，连最热衷杀人游戏，“杀人”不眨眼的Austin也开始对无休止的辩论感到厌烦。于是，他决定改变他的一贯作风，他开始变成了一个“杀人不睁眼”的杀手。

如何做到杀人不睁眼呢？Austin早已构思好他的杀人计划：

1．
  O: v! ?" F6 g3 @! N/ fN个人（包括Austin）坐成一圈玩杀人游戏，按顺时针编号1，2，3，4。。。。。

2．
/ }  t- v2 x- W2 K( Y* ^8 H. \3 ?Austin从1号开始顺时针开始数到第m号就杀掉第一个人。被杀掉的人要退出游戏。

3．
如果第m个人恰好是Austin自己，他就杀掉他顺时针方向的下一个人。

4．
Austin从被杀的人的下一个顺时针数m个人，把第m个杀掉。

5．
重复2-4，直至杀掉所有人。

Austin把这个杀人计谋告诉了法官小k，他便可以闭起眼睛杀人啦。作为一个正直善良的法官，小k当然不能让残忍的Austin得逞，于是，她偷偷把Austin的杀人计划告诉了作为**的你，聪明的百度之星。现在，你的任务是活到最后，与Austin单挑。

输入：

第一个行包含一个整数T，表示有T组测试数据。

对于每组测试数据：

三个整数

N，M，T，(3<=N<=10000,1<=M,T<=10000) 分别表示参与游戏的人数，Austin每隔M个人会杀掉一人，Austin初始位置的标号。

输出：

每个测数数据输出一个整数。

你需要选择的初始位置的序号，以确保最后剩下的两个人是你与Austin。

输入例子：

2

7 4 1

7 4 1

输出例子

5

5

例子说明：杀人顺序为4 2 7 6 3 5 ， 所以5 是你要选择的位置。

4 s" u7 k& M6 E8 E

' @: D  |0 M5 H% ?* \

大家可以自己在下面跟帖，晒出你的程序，一起讨论你的程序优劣。

我会在3天内贴出调试程序及程序注释！

huyongde

不好做啊  ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

徐小培

有点难，比那个圈的问题复杂可点。

longhai

一点都不会做啊！
有答案没啊？

xsctme4528

顶起来哦！叫征材角
; A( I' W  A$ \+ e
  

竹下夜月

这个是百度之星的题目么？感觉跟我曾经看到的题有很大区别，这个题跟那个犹太人的那个简直是一个题

pxwgih

不错。值得学习啊，顶一个

schnee

顶！！！！！！！

liupeng723911

顶你一下，好贴要顶！

牛站奎

还有这东西，今天是第一次见！呵呵