P2735 [USACO3.4] 网 Electric Fences

题目描述

在本题中,格点是指横纵坐标皆为整数的点。 为了圈养他的牛,Farmer John 建造了一个三角形的电网。他从原点 $(0,0)$ 牵出一根通电的电线,连接格点 $(n,m)$($0\le n

输入格式

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

输出格式

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

说明/提示

题目翻译来自NOCOW。 USACO Training Section 3.4。