1308 . 幾組解咧(其一)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

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

User's AC Ratio

94.9% (75/79)

Submission's AC Ratio

44.9% (109/243)

Tags

IOIwarmup 2008-IOIwarmup-2nd

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
Submit
Back to Top