#cacc20251A. 报数游戏

报数游戏

时间限制: 1.0 秒

空间限制: 64 MB

题目描述

nn 个学生围成一圈,编号按顺时针依次从 11nn。然后从 11 号学生开始顺时针从 11mm 报数,报到 mm 的学生离开,从下一个学生继续报数。直到只剩下一个学生。请你计算最后留下学生的编号。

输入格式

从标准输入读入数据。

输入只有一行,包含两个正整数 n,mn,m。已知 2mn2\le m\le n

输出格式

输出到标准输出。

输出一个整数,表示最后剩下学生的编号。

4 3
1

样例 1 解释

  • 第一轮离开的学生编号是 3;
  • 第二轮离开的学生编号是 2;
  • 第三轮离开的学生编号是 4;
  • 最后留下的学生编号是 1。

子任务

40%40\% 的数据满足 n10n\le 10

70%70\% 的数据满足 n100n\le 100

100%100\% 的数据满足 n1000n\le 1000