Dp~Hrbust1426( 集训队的晚餐 )

#include<stdio.h>
int dp[1005][1005];
void init ()
{
    for(int i=0;i<1005;i++)
    dp[i][0]=1;
    for(int i=1;i<1005;i++)
    for(int j=1;j<=i;j++)
    dp[i][j]=(dp[i-1][j]+dp[i][j-1])%1000000007;

}
int main()
{
    init();
     int n,m;
    while(~scanf("%d%d",&n,&m))
    {
       printf("%d\n",dp[n][m]) ;
    }
}

 

posted @ 2016-04-12 20:06  799  阅读(114)  评论(0编辑  收藏  举报