TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

95.0% (76/80)

Submission's AC Ratio

44.5% (110/247)

Tags

Description

有一些變數 x1, x2, x3, ...., xn
已知他們全部都是非負整數,且總和為m。那麼請問總共有幾組解呢?

Input Format

輸入有多行,每行有兩個整數n和m。(n跟m都不會是負數且n+m<=51)
當n=0的時候表示輸入結束。

Output Format

對每組測資輸出一個數字代表有幾組解。

Sample Input 1

5 7
6 3
1 5
9 9
0 0

Sample Output 1

330
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 (VSS, KiB) Output Limit (KiB) Subtasks
0 500 65536 262144 1