社区讨论

翻译

TToBiChi
AT_agc001_b[AGC001B] Mysterious Light参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6ukoto
此快照首次捕获于
2025/11/20 11:04
4 个月前
此快照最后确认于
2025/11/20 11:04
4 个月前
查看原帖

AtCoder Grand Contest 001

B-Mysterious Light

时间限制 2s， 内存限制 256 MB， 分值 500Pts

题目描述

高桥くん有一个边长为N的三枚镜子构成的正三角形, 顶点为a, b, c。他有一个超级步枪，放在AB段的P点上，使得AP=X。并沿着平行于BC的方向发射一道光。
光以直线传播，以镜子的形式反射，但是有一个特殊的地方：它会被自己的轨迹反射，当光回到步枪的时候，光被吸收。 下面的图显示了当n=5，x=2时的光轨迹。
avatar
无论光线轨迹和n和x如何， 求出光线的总长度。

数据范围

2≤N≤10122≤N≤10^{12}
1≤X≤N−11≤X≤N-1
保证 NN ,XX​ 是整数
另外，部分分300保证N≤1000N \le 1000

输入输出格式：

输入格式
第一行两个个整数N、X
输出格式
一个整数代表光线轨迹
FlierKing

回复

共 2 条回复，欢迎继续交流。

正在加载回复...