TopCoder

Thumb hsnu2016
Adrien Wu
$ \begin{align} AC \times 2^9 \\ \text{New TIOJ ?} \end{align} $

User's AC Ratio

90.0% (18/20)

Submission's AC Ratio

65.6% (40/61)

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

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 262144