#644. P6159 [Cnoi2020] 光图

P6159 [Cnoi2020] 光图

题目描述

Rumia 有一个单位圆,被分成 nn 等分,等分点分别记作 A0A_0, A1A_1, A2A_2, ⋯\cdots , An−1A_{n-1}。

现在她从 A0A_0 向 ApA_p 发射一束光,经过 k−1k-1 次反射,到达了 AtA_t。

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

输入格式

一行,三个整数,n,p,kn,p,k。

输出格式

一行,一个整数 tt。

样例

12 5 2
10
1000 342 3472844
648

题目来源:洛谷 P6159