Problem1684--DFS-放小球4

1684: DFS-放小球4

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 428  Solved: 343
[Status] [Submit] [Creator:]

Description

把7个相同小球放入3个相同袋子,允许袋子是空的,问有多少种方法?

一共有:8种


0 0 7
0 1 6
0 2 5
1 1 5
0 3 4
1 2 4
1 3 3
2 2 3

那么把n个相同小球放入m个相同袋子,
允许袋子是空的,问有多少种方法?
(n<=20,m<=10)

Input

两个整数,n和m

Output

输出有几种方法

Sample Input Copy

7 3

Sample Output Copy

8

Source/Category

 提高A