HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
关于注册
Login
Register
1114: 放苹果
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:203
Solved:70
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
把 $M$ 个同样的苹果放在 $N$ 个同样的盘子里,允许有的盘子空着不放。
问共有多少种不同的分法?
例如,$M=2,N=2$ 时,共有 $2$ 种分法:
- $1\quad1 $
- $0\quad2$
Input
一行,包含 $2$ 个整数 $M$ 和 $N$,分别表示苹果数和盘子数。
Output
输出总共的分法。
Sample Input
Copy
2 2
Sample Output
Copy
2
HINT
数据范围:
$1 \le M,N \le 10$
Source/Category
递推
递归
DFS