洛谷 P6159 [Cnoi2020]光图 题解

原题链接：https://www.luogu.com.cn/problem/P6159

我的洛谷：https://www.luogu.com.cn/user/453321

对称取模即可。

#include<bits/stdc++.h> 

using namespace std; 

int main(){     

long long n,p,k; 

cin>>n>>p>>k; 

cout<<(p*k)%n; 

return 0; 

}

为什么这样是对的呢？

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

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

本文章为我自己原创作品，可供学习使用，严禁抄袭，复制。抄袭必究