将整数 n 分成 k 份,且每份不能为空,任意两份不能相同 ( 不考虑顺序 ) 。 例如: n=7 , k=3 ,下面三种分法被认为是相同的。 1 , 1 , 5; 1 , 5 , 1; 5 , 1 , 1; 问有多少种不同的分法。 n=7,k=3有4种不同的分法,分别是:1 , 1 , 5; 1 , 2 , 4; 1 , 3 , 3; 2 , 2 , 3;
两个整数n,k用空格隔开。( 6<n<=200 , 2<=k<=6 )
一个整数,即不同的分法
样例输入1
7 3
样例输出1
4
【来源】蓝桥杯算法训练