问题1066--狡猾的老鼠

1066: 狡猾的老鼠

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交
解决: 114提交量: 549统计

题目描述

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

输入

输入两个整数n和m，n表示一共有n个老鼠洞，m表示老鼠每隔m个洞出现。

输出

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

样例输入 Copy 

5 2

样例输出 Copy 

3

提示

多组测试数据。
2<=n<=1000000

来源/分类

admin 
提交