洛谷 P6159 [Cnoi2020]光圖 題解
原題鏈接:https://www.luogu.com.cn/problem/P6159
我的洛谷:https://www.luogu.com.cn/user/453321
對(duì)稱(chēng)取模即可。
#include<bits/stdc++.h>?
using namespace std;?
int main(){ ? ??
long long n,p,k;?
cin>>n>>p>>k;?
cout<<(p*k)%n;?
return 0;?
}
為什么這樣是對(duì)的呢?
因?yàn)榈谝淮?,光從A0射到了Ap。根據(jù)“入射光線與出射光線關(guān)于入射點(diǎn)在曲線上切線夾角相等”,下一次就會(huì)射到A2p,每一次都在這個(gè)圓周上走pp的長(zhǎng)度。
所以總共走了p*k的長(zhǎng)度,取模n即可。
本文章為我自己原創(chuàng)作品,可供學(xué)習(xí)使用,嚴(yán)禁抄襲,復(fù)制。抄襲必究?
標(biāo)簽: