將整數n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。
例如：n=7，k=3，下面三種分法被認為是相同的。
1,1,5; 1,5,1; 5,1,1;
問有多少種不同的分法。

思路：

       動態規劃：

dp[i][j]=dp[i-j][j]+dp[i-1][j-1];

dp[i-1][j-1]:有一份是1個。

#include<iostream>
#include<cstdio>
#include<cstring>
typedef long long ll;
/*好久沒打碼，生了*/
ll dp[505][25];
int main ()
{
    int n,k;
    while(~scanf("%d%d",&n,&k)&&(n||k))
    {
        memset(dp,0,sizeof(dp));
        dp[0][0]=1;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=k;j++)
                if(i>=j)
                    dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
        printf("%lld\n",dp[n][k]);
    }
    return 0;
}