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
时间限制 10 毫秒
内存限制 128 MB
统计
上一题 下一题