AT_agc001_b.[AGC001B] Mysterious Light

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

高桥くん有一个边长为 NN 的三枚镜子构成的正三角形, 顶点为 A,B,CA, B, C。他有一个超级步枪,放在 ABAB 段的 PP 点上,使得 AP=XAP=X。这个步枪将会沿着平行于 BCBC 的方向发射一道光。

光以直线传播,以镜子的形式反射,但是有一个特殊的地方:它会被自己的轨迹反射,当光回到步枪的时候,光被吸收。
下面的图显示了当 N=5,x=2N=5, x=2 时的光轨迹。

avatar

给定 NN 和 xx,求出光线的总长度。

输入格式

第一行两个个整数 N,xN,x。

输出格式

一个整数代表光线轨迹的长度。

感谢 @ToBiChi 提供翻译

输入输出样例

  • 输入#1

    5 2

    输出#1

    12

说明/提示

对于所有数据,2≤N≤10122≤N≤10^{12},1≤x≤N−11≤x≤N-1,保证 N,xN, x 是整数。

另外,有 300300 分的部分分保证 N≤1000N \le 1000。

输入解题思路,AI测评打分。不知道怎么写?

首页