1066: 狡猾的老鼠
[Creator : ]
Description
有一只狡猾的老鼠，在一个环形的田埂上挖了n个老鼠洞，这些洞也是连接为一个环状，我们要用泥土填满这些鼠洞，老鼠从第0号洞开始出现(第0号洞不填)，然后依次按每间隔m个洞出现一次。我们要跟在老鼠后面，当老鼠出现后填补上刚刚出现的洞。我们需要计算出老鼠最后出现那个洞（即剩下最后一个洞没有被我们填上时，这个洞的序号）。
Input
输入两个整数n和m，n表示一共有n个老鼠洞，m表示老鼠每隔m个洞出现。
Output
输出老鼠最后出现的那个洞的序号。
Sample Input Copy
5 2
Sample Output Copy
3
HINT
多组测试数据。
2<=n<=1000000
2<=n<=1000000