#644. P6159 [Cnoi2020] 光图
P6159 [Cnoi2020] 光图
题目描述
Rumia 有一个单位圆,被分成 等分,等分点分别记作 , , , , 。
现在她从 向 发射一束光,经过 次反射,到达了 。
Rumia 想知道 的值,由于 Cirno 并不想帮她,所以 Rumia 转而求助于你。
输入格式
一行,三个整数,。
输出格式
一行,一个整数 。
样例
12 5 2
10
1000 342 3472844
648
题目来源:洛谷 P6159
Rumia 有一个单位圆,被分成 n 等分,等分点分别记作 A0, A1, A2, ⋯ , An−1。
现在她从 A0 向 Ap 发射一束光,经过 k−1 次反射,到达了 At。
Rumia 想知道 t 的值,由于 Cirno 并不想帮她,所以 Rumia 转而求助于你。
一行,三个整数,n,p,k。
一行,一个整数 t。
12 5 2
10
1000 342 3472844
648
题目来源:洛谷 P6159
By signing up a YSSSN universal account, you can submit code and join discussions in all online judging services provided by us.