这是一道签到题,废话不多说,直接讲思路:
先看一下样例一的解释:
后置物理知识
- 连续曲线反射规律 : 入射光线与出射光线关于入射点在曲线上切线夹角相等。
初中物理知识 :入射角等于反射角
一句这个道理,我们就可以开始推公式了!
以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;
}