Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Forum Home ProblemSet Status Ranklist Contest LoginRegister Exam
Problem 3175. -- 不如来21玩一局?

不如来21玩一局?

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 86  Solved: 2
[Submit][Status][Forum]

Description

  又是一年毕业季,校吧内掀一起了一阵吧聚狂潮。大家聚到21,聊聊天,秀秀ID,玩玩游戏。

  墨尔本为了显示高大上,推荐了这样一个游戏,假设把平地看成一个坐标轴,让三个大吧分别站在(0,0)(a,b)(c,0)的位置,两两之间拉一根直线,然后让其他人站在里面,但是有一个要求,只能站在整数格点上(即x,y坐标都是整数),如果线穿过了某些整数格点,则人不能站在上面。现在由墨尔本随意说a,b,c的值,你能帮忙确定能有多少人能够站在围成的图形内吗?

Input

 输入三个整数a,b,c.并且0<=a<=30000,0<b<=30000,0<c<10^5;

Output

 输出只有一行,包含一个整数,代表能站在围成的图形内的人数

Sample Input

5 6 7

Sample Output

17

HINT

Source

Tamara

[Submit][Status][Forum]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin