问题 2151 --年终大奖

2151: 年终大奖

时间限制: 1 Sec  内存限制: 32 MB
提交: 92  解决: 26
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][20kb]

题目描述

ACM俱乐部又要发年终大奖了!这次获大奖的人从n名会员中按以下规则选出:
首先,让会员们围成一个大圈,按0,1,2...n-1编号。然后,随机抽取一个数m,让编号为0的会员开始报数。每次喊到m的那个会员出列,不再回到圈中,从他的下一个人开始,继续1...m报数....这样下去....直到剩下最后一个会员为止。这名会员就能获得大奖了。

输入

输入有多组数据。
每组数据一行,包含2个整数n(1<=n<=100,000),m(1<=m<=100,000),n,m分别表示会员的人数(编号0,1,2...n-1)和数m(如上文所述)。

输出

对应每组数据,输出最后拿到大奖的会员编号。

样例输入

5 7
7 8
43 18

样例输出

3
3
18

提示




来源

[提交][状态]