传统题 2000ms 256MiB

寒冰射手

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

说明

看到气势汹汹冲过来的潘皇,阿冬只得落荒而逃。

实验室苦潘皇暴政久矣,paste看到阿冬被潘皇追杀,扔给阿冬一把能发射冰冻射线的寒冰射手。

在之前的测试中,paste将一个装满水的正三棱锥放置于水平桌面上,三棱锥中的水一遇到冰冻射线就会凝结成冰。冰冻射线一旦射入三棱锥后,它就只会进行镜面反射且反射规律满足入射角等于出射角。当然,无论遇到已经凝结的冰还是三棱锥壁都会发生反射,当满足反射点与入射点重合、反射射线与冰面或与三棱锥壁重合时冰冻射线的传播将会停止。

已知用来测试的三棱锥可以抽象为一个边长为$N$的平面正三角形(见下图),射入点距离上顶点的距离为$X$,paste将在$X$点水平发射(即平行于bc边)一条冰冻射线,请帮paste求出冰冻射线在三棱锥中传播的距离。

image.png

输入格式

输入包含一行两个整数$N,X$($2\leq N\leq10^{18}$,$1\leq X\leq N-1$)。

输出格式

输出一个正整数,表示冰冻射线在正三棱锥中的总移动距离。

样例

5 2
12

福建师范大学第25届低年级程序设计竞赛

未参加
状态
已结束
规则
IOI
题目
8
开始于
2022-4-24 16:00
结束于
2022-4-24 17:00
持续时间
1 小时
主持人
参赛人数
4