多重集组合数

有n种物品，第i个物品有ai个。不同种类的物品可以互相区分但相同种类的无法区分。从这些物品中取出m个的话，有多少种取法？求出方案数模M的余数，参考挑战程序设计p68~69

int n,m;
const int N=10000;
int a[N];
int dp[N][N];
void solve ()
{
	for(int i=0;i<=n;i++)//一个都不取的方法只有一种 
	{
		dp[i][0]=1;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(j-1-a[i]>=0)
			{
				dp[i+1][j]=(dp[i+1][j-1]+dp[i][j]-dp[i][j-1-a[i]]+M)%M;
				
			}
			else
			{
				
				dp[i+1][j]=(dp[i+1][j-1]+dp[i][j])%M;
			}
		}
	 } 
	 printf("%d\n",dp[n][m]);
}