TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

94.2% (49/52)

Submission's AC Ratio

46.8% (73/156)

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

Sample Output

330
56
1
24310

Hints

H是可行的

Problem Source

原TIOJ1308 / [TIOJ] IOI2008 暖身賽 2(prob H)。Problem Setter: akira。

Subtasks

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