#B1059. [Cnoi2020] 光图
[Cnoi2020] 光图
【题目描述】
有一个圆,在圆周上等距地取了 个点,依次记为 。
现在从点 向点 发射一束光,记这束光经过 次反射后到达了 。
现在给定 ,你需要求出 。
【输入描述】
输入一行三个正整数,依次代表 、 和 。
保证:
- ;
- 。
【输出描述】
输出一行一个整数,表示 。
【样例 1】
【样例 1 输入】
12 5 2
【样例 1 输出】
10
【样例 1 解释】
你可能需要的物理知识:
- 连续曲线反射规律 : 入射光线与出射光线关于入射点在曲线上切线夹角相等。
【样例 2】
【样例 2 输入】
1000 342 3472844
【样例 2 输出】
648
【数据规模与约定】
| 测试点编号 | 分数 | 特殊性质 |
|---|---|---|
1 ~ 5 |
40 | |
6 ~ 10 |
60 | 无 |