队花的烦恼 （DP）

描述

ACM队队花C小+最近在X大OJ上做题，竟发现了一道做不出来的…水题！她快郁闷死了……也许是最近状态不太好吧……她希望大家能帮帮忙：把一个整数分成若干个不为零的整数，问有多少种不同分法。

例：7 3 其中的分法：1 1 5，1 5 1，5 1 1是同一种分法。

输入

有多组测试数据
每组数据都有两个整数n,m（6<=n<=500,2<=m<=6）
n表示该整数，m表示把n分成m份

输出

对每一组测试数据，输出不同的分法数

样例输入

7 3
10 2
20 3

样例输出

4
5
33

#include<stdio.h>
int main()
{
	int a[501][7]={0};
	a[1][1]=1;
	int i,j,m,n;
	for(i=2;i<=500;i++)
	{
		for(j=1;j<=i&&j<=6;j++)
		a[i][j]=a[i-j][j]+a[i-1][j-1];
	}
	while(~scanf("%d%d",&n,&m))
	printf("%d",a[n][m]);
}