贺大和他的朋友们
时间: 1ms 内存:64M
描述:
贺大和他的朋友们参加一个户外训练营。训练营的项目包括爬雪山、冬泳、孤岛生存、蹦极、跳伞等极限活动。训练营规定每天淘汰表现最差的一个人。最差人选由参加活动的营员们投票决定。最后剩下的一个人将获得训练营提供的500万大奖。
贺大和他的朋友们不想因为投票伤害彼此的友谊,于是他们决定通过做游戏来决定每天出局的人选。游戏规则是这样的:将贺大和他的朋友们 n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人出局,不再参加接下来的活动。剩下的人继续参加活动,最后出局的一个人是大奖获得者。 请输出最后一个人的编号。
输入:
输入数据有多组,每组占一行,包含正整数n和m(1<=n,m<=10000)。
输出:
对于每组输入数据,输出大奖获得者的编号,每个测试实例占一行。
示例输入:
5 3
100 3
示例输出:
4
91
提示:
参考答案:
解锁文章
文章评论