数的划分

Problem Description

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

Input

输入有多组数据，每组数据的只有一行为两个整数n,k(6<n≤200，2≤k≤6)

Output

对于每组数据输出一个整数，即不同的分法。

Sample Input

7 3

Sample Output

4
Hint
4种分法为：1,1,5；1,2,4；1,3,3;  2,2,3

/*
 此题可以看做：7个苹果放3个盘子里
 第一个盘子最多放2个 第一个盘子可以放：1  2
 当第一个盘子放1个的时候 第二三个盘子分6 第二个盘子可以放1 2 3 个 
 当第一个盘子放2个的时候 第二三个盘子分5  第三个盘子可以放2 个
第 1  2  3 盘子
   1  1  5
   1  2  4
   1  3  3
   2  2  3

*/
#include<cstdio>
#include<iostream>
using namespace std;
int fun(int n, int m, int i)
{
    int sum = 0, j;
    if(m == 1) sum = 1;//每个盘子里至少要放一个
    else  for(j = i; j <= n / m; j++)
            sum += fun(n - j, m - 1, j);
    return sum;
}
int main()
{
    int n, m;
    while(scanf("%d%d", &n, &m) != EOF)
    {
        printf("%d\n", fun(n, m, 1));
    }
    return 0;
}