1219 . 發糖果囉
TopCoder
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 1
3 3 3
3 3 1
0 0 0
3 3 1
0 0 0
Sample Output 1
1
7
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 |