Problem1682--DFS-放小球2

1682: DFS-放小球2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 638  Solved: 496
[Status] [Submit] [Creator:]

Description

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

一共有:21种

0 0 5     1 0 4     2 0 3     3 0 2     4 0 1     5 0 0
0 1 4     1 1 3     2 1 2     3 1 1     4 1 0 
0 2 3     1 2 2     2 2 1     3 2 0
0 3 2     1 3 1     2 3 0
0 4 1     1 4 0
0 5 0 


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

Input

两个整数，n和m

Output

输出有几种方法

Sample Input Copy 

5 3

Sample Output Copy 

21

Source/Category

 提高A  
[Submit] [Status]