#agc001b. [agc001_b]Mysterious Light

[agc001_b]Mysterious Light

题目描述

高桥くん有一个边长为N的三枚镜子构成的正三角形, 顶点为a, b, c。他有一个超级步枪,放在AB段的P点上,使得AP=X。并沿着平行于BC的方向发射一道光。

光以直线传播,以镜子的形式反射,但是有一个特殊的地方:它会被自己的轨迹反射,当光回到步枪的时候,光被吸收。 下面的图显示了当n=5,x=2时的光轨迹。

avatar

无论光线轨迹和n和x如何, 求出光线的总长度。

数据范围

2N10122≤N≤10^{12}

1XN11≤X≤N-1

保证 NN ,XX​ 是整数

另外,部分分300保证N1000N \le 1000

输入输出格式:

输入格式

第一行两个个整数N、X

输出格式

一个整数代表光线轨迹

感谢@ToBiChi 提供翻译