数的划分（信息学奥赛一本通-T1304）

【题目描述】

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5； 1，5，1； 5，1，1；

问有多少种不同的分法。 输出一个整数，即不同的分法。

【输入】

两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。

【输出】

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

【输入样例】

7 3

【输出样例】

4

【源程序】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
#define PI acos(-1.0)
#define N 201
#define MOD 100001
#define E 1e-12
using namespace std;
int f[N][N];
int main()
{
    int n,k;
    cin>>n>>k;
    f[0][0]=1;
    for(int i=1;i<=k;i++)
        for(int j=i;j<=n;j++)
            f[i][j]=f[i][j-i]+f[i-1][j-1];
    cout<<f[k][n]<<endl;
    return 0;
}