题目描述
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如,n=7,k=3,下面三种分法被认为是相同的:1、1、5;1、5、1;5、1、1。问有多少种不同的分法。
输入格式
一行两个整数n和k,之间用一个空格隔开。
输出格式
一行一个整数,即不同的分法。
样例数据
input
7 3
output
4
数据规模与约定
1<=k<10
1<=n<=200
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如,n=7,k=3,下面三种分法被认为是相同的:1、1、5;1、5、1;5、1、1。问有多少种不同的分法。
一行两个整数n和k,之间用一个空格隔开。
一行一个整数,即不同的分法。
input
7 3
output
4
1<=k<10
1<=n<=200
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$