数的划分

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

/*

   解题报告：

     分析：用f(I,j)表示将整数I分成j分的分法，可以划分为两类： 
           第一类 ：j分中不包含1的分法，为保证每份都>=2，可以先拿出j个1分到每一份，
           然后再把剩下的I-j分成j份即可，分法有：f(I-j,j).7=2+5,（j=2）把5分成j几份，如果第i分小于2，

           就把j加到第i份里，保证每份大于一。

           第二类 : j份中至少有一份为1的分法，可以先那出一个1作为单独的1份，
           剩下的I-1再分成j-1份即可，分法有：f(I-1,j-1).  7=1+6；
           所以：f(I,j)= f(I-j,j)+ f(I-1,j-1)

*/

//标程：

#include<stdio.h>
#include<string.h>

int main()
{
//freopen("a.txt","r",stdin);
    int n,k,a[205][7];
    int i,j;
memset(a,0,sizeof(a));
a[0][0]=1;
for(i=1;i<=200;i++)
for(j=1;j<=6;j++)
if(i>=j)
a[i][j]=a[i-j][j]+a[i-1][j-1];
while(scanf("%d%d",&n,&k)!=EOF)
printf("%d\n",a[n][k]);
return 0;
}