電気柵

説明

 この問題では、面内の格子点 `は整数座標を有する点です。

N <32,000、0 <M、彼の牛を収容するために、ファーマージョンは[N、M]（0 <=格子点に原点（0,0）からの「熱い」ワイヤストリングによって三角電気フェンスを構築します<32,000）、その後、正のX軸上の格子点に[P、0（0 <p <32,000）、再び原点（0,0）です。

牛は、フェンス（非常に薄い牛）を触れることなく、フェンス内の各格子点に配置することができます。牛は、フェンスタッチ格子点上に配置することができません。与えられたフェンスは、どのように多くの牛を保持することができますか？

エントリー

 単一の入力ラインは、N、M、およびpを表す3スペースで区切られた整数を含みます。

 輸出

指定されたフェンスが保持できる牛の数を表す単一の整数を持つ単一行。

 サンプル入力

 7 5 10

サンプル出力

20

#include <ビット/ STDC ++ H.>
 使用して 名前空間STD;
 int型のmain（）
{ 
    int型N-、M、P、
    scanfの（" ％D％D％D "、およびN-、＆M、＆P）; 
    のprintf（" ％のD \ N- "、（（P×m個- __gcd（N、M） - P - __gcd（ABS（NP）、M）+ 2））/ 2）; // 三角形のP * Mの面積
    / * / S =ピックの定理N + S / 2 -1; 
    ポリゴン面積= +ポリゴン内部の格子点ポリゴンエッジ点半グリッド1、
    隣辺のX、GCD（x、y）は-1のベベル上のY点。
    / * / 
}

コードの表示