#circle. 围圈报数

围圈报数

题目背景

体育课上,nn 名同学围成一个圈做报数游戏,按顺时针方向依次编号为 1,2,…,n1, 2, \ldots, n。

游戏规则:从 11 号开始从 11 报数,报到 kk 的同学出列表演节目,然后由他的下一位(仍在圈中的同学)重新从 11 报数,依此类推,直到只剩最后一名同学。

题目描述

模拟整个报数出列过程,找出最后剩下的同学编号。

输入格式

从文件 circle.in 中读入数据。

输入文件 circle.in 共一行,包含 2 个整数 n,kn, k,用空格隔开。

输出格式

输出到文件 circle.out 中。

输出文件 circle.out 共一行,一个整数,表示最后剩下的同学编号。

数据范围

对于 100%100\% 的数据:1≤k≤n≤20001 \le k \le n \le 2000。

样例

5 3
4
9 4
1
12 5
1

样例说明

  • 样例 1:小规模,手算可得。
  • 样例 2:中等规模。
  • 样例 3:较大规模。