200210 - 反射
为了困住光,科学家们用n块大小相同的镜子,组成了一个正n边型,依次编号为0,1,2....n-1,之后从编号0的中心位置向着编号i中心位置发射一束光线。现在,科学家想知道,第x次反射这束不幸的光线的镜子编号是几?
输入
一行,有单个空格分隔的三个整数n,i,x。
对于100%的数据:
3 \le n \le 10^9 ;
1\le i \le 10^9 ;
1\le x \le 10^9 。
输出
样例
输入
9 6 2
输出
3
输入
9999 666 3
输出
1998
输入
456789123 369 258
输出
95202