1442: 数的划分

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：0

Description

将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1,1,5;
1,5,1;
5,1,1.
问有多少种不同的分法。

Input


n,k (6

Output


1个整数，即不同的分法。

Sample Input Copy 

7 3

Sample Output Copy 

4

HINT


四种分法为：
1,1,5;
1,2,4;
1,3,3;
2,2,3.

Source/Category

SubmitSubmit RecordStatisticsShowOff!