计数DP

计算n件物品分成m组，对M取余的方法数

#include"stdio.h"int n,m,M;int dp[1005][1005];int main(){scanf("%d%d%d",&n,&m,&M);dp[0][0]=1;for(int i=1;i<=m;i++)for(int j=0;j<=n;j++)   if(j-i>=0)     dp[i][j]=(dp[i-1][j]+dp[i][j-i])%M;   else       dp[i][j]=dp[i-1][j];printf("%d\n",dp[m][n]);return 0;}