← 返回题目列表

AtCoder · agc001_b

B. 神秘之光

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

Snuke 正在使用镜子和他的新发明步枪进行光学实验 神秘之光.

三面镜子的长度 N 被设置为使得它们形成等边三角形。 设三角形的顶点为 a, b 和 c.

在三角形内,步枪放置在点 p 位于段 ab 这样 ap = X。 (步枪的尺寸可以忽略不计。) 现在,步枪即将向着方向射出一道玄光。 bc.

神秘光线会沿直线传播,并会被镜子反射,就像“普通”光一样。 但有一个主要区别:它也会被自己的轨迹反射,就好像它是一面镜子一样! 当射线返回步枪时,射线将被吸收。

下图显示了光线的轨迹,其中 N = 5 和 X = 2.

btriangle.png

可以证明,无论 的值如何,射线最终都会返回步枪并被吸收 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.