TopCoder

User's AC Ratio

98.8% (83/84)

Submission's AC Ratio

80.0% (112/140)

Description

$n$個相同的箱子要放入$m$個不同的球,問有幾種放法。

Input Format

輸入兩個整數$n,m。( 5\leq n, m\leq 200 )$

$n代表箱子, m代表球子。n=m=0 代表測試資料結束。$

Output Format

因為答案會很大, 所以聰明的你一定會把他$\%1000000$再輸出。

Sample Input

26 11
21 45
35 35
39 32
45 45
75 89
81 93
84 96
148 164
173 184
0 0

Sample Output

678570
517677
426570
925644
693415
448870
342366
969690
788157
711564

Hints

H是不行的 by 球主。

Problem Source

原TIOJ1291 / 雄中公假社'08 入退社考。Problem Setter:DarkPrinces

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1
1 2000 65536 262144 2
2 2000 65536 262144 3
3 2000 65536 262144 4
4 2000 65536 262144 5
5 2000 65536 262144 6
6 2000 65536 262144 7
7 2000 65536 262144 8
8 2000 65536 262144 9
9 2000 65536 262144 10