Description
有一只狡猾的老鼠,在一个环形的田埂上挖了n个老鼠洞,这些洞也是连接为一个环状,我们要用泥土填满这些鼠洞,老鼠从第0号洞开始出现(第0号洞不填),然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面,当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞(即剩下最后一个洞没有被我们填上时,这个洞的序号)。
Sample Input
5 2
Sample Output
3
和猴子选大王一样,约瑟夫环问题,用链表写的话会好长好长的!
#include<iostream>
using namespace std;
int main()
{
for(i=2;i<=n;i++)
cout<<r+1<<endl;
}