1308 . 幾組解咧(其一)
TopCoder
Description
有一些變數 x1, x2, x3, ...., xn
已知他們全部都是非負整數，且總和為m。那麼請問總共有幾組解呢？
Input Format
輸入有多行，每行有兩個整數n和m。(n跟m都不會是負數且n+m<=51)
當n=0的時候表示輸入結束。
Output Format
對每組測資輸出一個數字代表有幾組解。
Sample Input
5 7
6 3
1 5
9 9
0 0
6 3
1 5
9 9
0 0
Sample Output
330
56
1
24310
56
1
24310
Hints
H是可行的
Problem Source
原TIOJ1308 / [TIOJ] IOI2008 暖身賽 2(prob H)。Problem Setter: akira。
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |
Testdata and Limits
| No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
|---|---|---|---|---|
| 0 | 500 | 65536 | 262144 |