M. [USACO3.4] 网 Electric Fences

Type: RemoteJudge

1000ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

在本题中，格点是指横纵坐标皆为整数的点。

为了圈养他的牛，Farmer John 建造了一个三角形的电网。他从原点 $(0,0)$ 牵出一根通电的电线，连接格点 $(n,m)$ （ $0\le n<32000,0<m<32000$ ），再连接格点 $(p,0)$ （ $p>0$ ），最后回到原点。

牛可以在不碰到电网的情况下被放到电网内部的每一个格点上（十分瘦的牛）。如果一个格点碰到了电网，牛绝对不可以被放到该格点之上（或许 Farmer John 会有一些收获）。那么有多少头牛可以被放到农夫约翰的电网中去呢？

输入文件只有一行，包含三个用空格隔开的整数： $n,m,p$ 。

输出文件只有一行，包含一个整数，代表能被指定的电网包含的牛的数目。

7 5 10

题目翻译来自NOCOW。

USACO Training Section 3.4。