传统题 1000ms 256MiB

激光反射

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个正三角形, 顶点为a, b, c。

其三个边长为长度为N的三面镜子

有一个光源点,放在AB段的P点上,使得AP=X。

并沿着平行于BC的方向发射一道光。

光以直线传播,以镜子的形式反射,

值得注意的是:如果遇到从前的轨迹的话,也会反射

当光回到光源点的时候,光被吸收。

img

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

Format

Input

第一行两个个整数N、X

2≤N≤10^12

1≤X≤N-1

保证 N ,X​ 是整数

输出格式

Output

一个整数代表光线轨迹

Samples

5 2
12

递归专题练习(密码2206)

未参加
状态
已结束
规则
IOI
题目
10
开始于
2023-11-25 21:30
结束于
2023-12-5 21:30
持续时间
240 小时
主持人
参赛人数
56