Description

Rumia 有一个单位圆，被分成 $n$ 等分，等分点分别记作 $A_0$, $A_1$, $A_2$, $\cdots$ , $A_{n-1}$。

现在她从 $A_0$ 向 $A_p$ 发射一束光，经过 $k-1$ 次反射，到达了 $A_t$。

Rumia 想知道 $t$ 的值，由于 Cirno 并不想帮她，所以 Rumia 转而求助于你。

Input Format

一行，三个整数，$n,p,k$。

Output Format

一行，一个整数 $t$。

12 5 2

10

1000 342 3472844

648

Hint

Sample1 解释

后置物理知识

• 连续曲线反射规律 : 入射光线与出射光线关于入射点在曲线上切线夹角相等。

数据范围约定

「本题采用捆绑测试」

• Subtask1( $80\%$ ) : $n, k \le 10^6$
• Subtask2( $20\%$ ) : $n, k \le 10^9$

对于 $100\%$ 的数据 : $0 < p < n \le 10^9$, $0 < k \le 10^9$。

后记

• Cirno 得到的光图就是传说中的十二芒星图。