分数: 500 点
问题陈述
Snuke 正在使用镜子和他的新发明步枪进行光学实验 神秘之光.
三面镜子的长度 N 被设置为使得它们形成等边三角形。 设三角形的顶点为 a, b 和 c.
在三角形内,步枪放置在点 p 位于段 ab 这样 ap = X。 (步枪的尺寸可以忽略不计。) 现在,步枪即将向着方向射出一道玄光。 bc.
神秘光线会沿直线传播,并会被镜子反射,就像“普通”光一样。 但有一个主要区别:它也会被自己的轨迹反射,就好像它是一面镜子一样! 当射线返回步枪时,射线将被吸收。
下图显示了光线的轨迹,其中 N = 5 和 X = 2.
可以证明,无论 的值如何,射线最终都会返回步枪并被吸收 N 和 X。 求光线轨迹的总长度。
约束
- 2≦N≦10^{12}
- 1≦X≦N-1
- N 和 X 是整数。
部分积分
- 300 通过满足以下条件的测试集将获得积分 N≦1000.
- 另一个 在没有额外限制的情况下通过测试集将获得 200 分数。
输入
输入由标准输入按以下格式给出:
N X
输出
打印光线轨迹的总长度。
示例输入 1
5 2
示例输出 1
12
请参阅问题陈述部分中的图像。 轨迹的总长度为 2+3+2+2+1+1+1 = 12.