Description

将整数 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;

Input Format

两个整数n，k用空格隔开。（ 6<n<=200 ， 2<=k<=6 ）

Output Format

一个整数，即不同的分法

7 3

4 

Hint

【来源】 蓝桥杯算法训练

Source

蓝桥杯 动态规划