1916: 数的分组

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:14 Solved:11

Description

【题目描述】

将数字n分成k份,已知每份不能为空,任意两份不能相同(不考虑顺序)。问有多少种不同的分法。

【输入格式】

输入两个整数n,k(6<n≤200,2≤k≤6)

【输出格式】

输出一个整数,即不同的分法。

【输入样例】

7 3

【输出样例】

4

【样例说明】

四种分法为:(1,1,5),(1,2,4),(1,3,3),(2,2,3)

 

Input

输入两个整数n,k(6<n≤200,2≤k≤6)

Output

输出一个整数,即不同的分法。

Sample Input Copy

7 3

Sample Output Copy

4