Home => ProblemSet => 4.2-35:放苹果
Problem1642--4.2-35:放苹果

1642: 4.2-35:放苹果

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放。
问共有多少种不同的放法（放法数用K表示）？
5 1 1 、 1 5 1 和 1 1 5是同一种放法。

Input

一行两个正整数M和N，空格分隔 

Output

一行一个正整数，表示放法数

Sample Input Copy 

7 3

Sample Output Copy 

8

HINT

1 <= M, N <= 400
本题同第1641题

Source/Category

算法 组合数学 递归 DFS POJ 1664 
[ Submit ] [ Status ]