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