Problems Description
<p> ACM俱乐部又要发年终大奖了!这次获大奖的人从n名会员中按以下规则选出:<br /> 首先,让会员们围成一items大圈,按0,1,2...n-1编号。然后,随机抽取一items数m,让编号为0的会员开始报数。每次喊到m的那items会员出列,不再回到圈中,从他的下一items人开始,继续1...m报数....这样下去....直到剩下最后一items会员为止。这名会员就能获得大奖了。 </p>
Input格式
<p> 输入有多组数据。<br /> 每组数据一行,包含2items整数n(1<=n<=100,000),m(1<=m<=100,000),n,mpoints别表示会员的人数(编号0,1,2...n-1)和数m(如上文所述)。 </p>
Output格式
<p> 对应每组数据,输出最后拿到大奖的会员编号。 </p>
Sample
Sample Input 1
5 7
7 8
43 18
Sample Output 1
3
3
18
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪