6497 - 循环隧道

题目描述

小英雄发明了一种宇宙火车隧道。隧道终点有一个虫洞,火车头车厢到达隧道终点后,如果继续往前行驶就会瞬间去到虫洞的另一端,恰好这一端就设置到隧道起点。

问:单位长度为 n 的隧道和车厢数为 k 的火车,火车的行驶方向由隧道起点到终点,当火车头(第 1 个车厢)位于位置 d时,火车的第 k 个车厢在隧道哪一个位置?

注意:火车车厢编号从 1 开始,隧道的位置描述也是从 1 开始。一个隧道的单位长度等于车厢长度。

输入

输入三个整数 n (1 \le n \le 10^{18}),k(1 \le k \le n),d (1 \le d \le n),分别表示隧道的单位长度、火车车厢数和第一节车厢的位置。

输出

输出一个整数,表示对应询问中第 k 个车厢的位置。

样例

输入

5 3 4

输出

2

输入

10 5 3

输出

9
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1
通过人数 1
金币数量 1 枚
难度 入门


上一题 下一题