TopCoder

User's AC Ratio

85.7% (24/28)

Submission's AC Ratio

61.1% (77/126)

Description

球主有兩種糖果,第一種有x顆,第二種有y顆。現在球主要發糖果恰好平分給d個小朋友,而且球主發現,糖果沒辦法恰好平分給超過d個小朋友。給你兩種糖果的數量上限(a,b)以及小朋友人數d,請問球主有幾種可能的糖果數量(x,y)呢?(1<=x<=a;1<=y<=b)

Input Format

輸入檔可能包含多筆測試資料。每筆測試資料佔一列,每列有三個正整數a,b,d(1<=a,b,d<=50,000)。
當a=b=d=0的時候代表輸入結束。

Output Format

對於每筆測試資料請輸出可能的情況數。

Sample Input

3 3 3
3 3 1
0 0 0

Sample Output

1
7

Hints

第二列的測試資料中,糖果數(2,2)以及(3,3)不符合,因為可以平分給2個以及3個小朋友(大於1)。

※2008/02/17題目敘述更新:感謝godgunman以及他的個板~

Problem Source

原TIOJ1219 / TIOJ 2008例行賽03-Elite (prob A)。POI 2006/2007 Stage I(prob 3,ZAP)。Problem Setter:Tmt,kelvin。

Subtasks

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 3000 65536 262144 1