激光反射
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一个正三角形, 顶点为a, b, c。
其三个边长为长度为N的三面镜子
有一个光源点,放在AB段的P点上,使得AP=X。
并沿着平行于BC的方向发射一道光。
光以直线传播,以镜子的形式反射,
值得注意的是:如果遇到从前的轨迹的话,也会反射
当光回到光源点的时候,光被吸收。
无论光线轨迹和n和x如何, 求出光线的总长度。
Format
Input
第一行两个个整数N、X
2≤N≤10^12
1≤X≤N-1
保证 N ,X 是整数
输出格式
Output
一个整数代表光线轨迹
Samples
5 2
12