#ATagc001b. [AGC001B] Mysterious Light

[AGC001B] Mysterious Light

题目描述

高桥くん有一个边长为 NN 的三枚镜子构成的正三角形, 顶点为 A,B,CA, B, C。他有一个超级步枪,放在 ABAB 段的 PP 点上,使得 AP=XAP=X。这个步枪将会沿着平行于 BCBC 的方向发射一道光。

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

avatar

给定 NNxx,求出光线的总长度。

输入格式

第一行两个个整数 N,xN,x

输出格式

一个整数代表光线轨迹的长度。

感谢 @ToBiChi 提供翻译

样例 1

输入

5 2

输出

12

说明/提示

对于所有数据,2N10122≤N≤10^{12}1xN11≤x≤N-1,保证 N,xN, x 是整数。

另外,有 300300 分的部分分保证 N1000N \le 1000