东方Project相关试题（Easy）(P6159 [Cnoi2020]光图)

题意：

Rumia 有一个单位圆，被分成 nn 等分，等分点分别记为A0​,A1​,A2​,......An

现在她从A0​ 向 Ap​ 发射一束光，经过 k次反射，到达了At​。

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

思路：

光从A0​射到了Ap​。根据“入射光线与出射光线关于入射点在曲线上切线夹角相等”，下一次就会射到A2​p，每一次都在这个圆周上走pp的长度。

所以总共走了p*k的长度，取模n即可。