Problem1681--DFS-放小球1

1681: DFS-放小球1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 501  Solved: 334
[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 


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



Input

Output

直接输出有几种即可

Source/Category

 提高A