消灭老鼠

Description

有一只狡猾的老鼠，在一个环形的田埂上挖了n个老鼠洞，这些洞也是连接为一个环状，我们要用泥土填满这些鼠洞，老鼠从第0号洞开始出现(第0号洞不填)，然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面，当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞（即剩下最后一个洞没有被我们填上时，这个洞的序号）。

Input

输入的第一行为了两个整数n、m，n表示一共有n个老鼠洞，m表示老鼠每隔m个洞出现。

Output

输出老鼠最后出现的那个洞的序号。

Sample Input

5 2

Sample Output

3

和猴子选大王一样，约瑟夫环问题，用链表写的话会好长好长的！

#include<iostream>
using namespace std;
int main()
{
  int i,n,m;
  cin>>n>>m;
  int r=0;
for(i=2;i<=n;i++)
    r=(r+m)%i;
cout<<r+1<<endl;

}