传统题 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

咕咕的基础递归练习

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2023-7-25 11:00
结束于
2023-8-4 11:00
持续时间
240 小时
主持人
参赛人数
39