Problem1679--队列--约瑟夫问题2

1679: 队列--约瑟夫问题2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 245  Solved: 226
[Status] [Submit] [Creator:]

Description

n个小朋友围成一圈，已经按照1,2,3,4，...n的顺序编号，从编号1的小朋友开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，最后会剩下一个小朋友，它是胜利者，请输出胜利者的编号。

Input

输入两个整数n,m

Output

输出一行,1个整数，胜利者的编号

Sample Input Copy 

10 3

Sample Output Copy 

4

Source/Category

 提高A  
[Submit] [Status]