← 返回题目列表

AtCoder · tkppc2016_d

D. 徽章

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

問題文

Joisino Onee-chan的下一个工作是帮助设计师。
目前正在设计标志。
使用以下步骤创建徽标。

  • 一、垂直 准备一个大小为H×横W的矩形。
  • 此时左下角的坐标(0,0)从那里向右x,上面y坐标前进位置 由(x,y)代表。 从
  • 座標(0,0)开始,坐标(K,H) (1≦K<W,K是一个整数)并开始绘制一条直线。
  • 之后,将继续进行以下操作。
  • 如果直线碰到拐角,则在此结束设计。
  • 如果一条直线碰到不是角度的边缘,它将在那里反射,使得入射角和反射角相等。
  • 例如,H=3,W=5,K=2如图所示的设计就完成了。这里,红线是绘制的线,深绿线只是为了更容易理解矩形的大小而绘制的,因此与设计无关。

    最终设计的美感等于矩形内线条的交点数量。例如上图中,红线相交的点是2因为有一些地方,美丽的是2。
    设计师是 我想到了H,W,K的候选者,但在实际绘制之前,我想提前了解我基于它创建的设计的美感。
    joisino姐姐的作品是 给定H,W,K,目标是创建一个程序来搜索基于此的设计之美。


    入力

    输入将以以下形式从标准输入给出。

    H W K
    
    • 1行包含一个表示矩形大小的整数。H(2 ≦ H ≦ 10^9),W(2 ≦ W ≦ 10^9)和一个表示线条绘制方向的整数K(1 ≦ K < W)被给予。

    出力

    给出 基于H,W,K的设计之美1行输出。 从


    入力例1

    3 5 2
    

    出力例1

    2
    

    此输入对应于问题文本中的图表。


    入力例2

    7 6 5
    

    出力例2

    10
    

    入力例3

    1000000000 1000000000 999999999
    

    出力例3

    499999998500000001