5822 - 数的划分
时间限制 : 1 秒
内存限制 : 64 MB
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如,n=7,k=3,下面三种分法被认为是相同的:1、1、5;1、5、1;5、1、1。问有多少种不同的分法。
输入
一行两个整数n和k,之间用一个空格隔开。
输出
一行一个整数,即不同的分法。
样例
输入
7 3
输出
4
提示
【数据规模】
对于100%的数据满足:7≤n≤200,2≤ k≤6。
来源
课课通