某农业示范园区内有 n 块试验田,它们均匀分布在一个圆形区域的边缘,并按顺时针方向依次编号为 1, 2, \dots, n。
现在园区正在进行轮灌作业。喷灌臂初始时对准编号为 x 的试验田,并立即对该田进行灌溉。随后,喷灌臂按顺时针方向转动,每转过一块田就对该田进行灌溉。
已知本轮作业计划共灌溉 m 次(含初始对准的 x 号田)。完成最后一次灌溉的那块试验田将被选为采样观测田。请你计算采样观测田的编号。
第一行输入两个正整数 n, x,分别表示试验田总数与喷灌臂初始对准的田块编号。
第二行输入一个正整数 m,表示本轮计划灌溉的田块数量。
输出共一行,一个正整数,表示采样观测田的编号。
4 3 3
1
10 5 1
5
1000 1 1000
1000
共 4 块试验田,喷灌臂初始对准 3 号田。本轮灌溉 3 块田,依次为 3 号、4 号、1 号。最后一轮灌溉落在 1 号田,故 1 号田为采样观测田。
对于 50\% 的数据,满足 1 \le x, m \le n \le 100。
对于 100\% 的数据,满足 1 \le x, m \le n \le 10^5。