洛谷 P6159 [Cnoi2020]光图

这是一道签到题，废话不多说，直接讲思路：

先看一下样例一的解释：

后置物理知识

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

初中物理知识 ：入射角等于反射角

一句这个道理，我们就可以开始推公式了!

以n=12,p=5为例:

k=2                t=10

k=3                 t=3

k=4                 t=8

不难推出公式:p*k%n=t,代码如下:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,p,k;//一定要开long long,不然会WA
int main()
{
	scanf("%d %d %d",&n,&p,&k);
	printf("%d\n",p*k%n);
	return 0;
}

END