hdu 1267 下沙的沙子有几粒?

//数学题,推理,64位
#include<stdio.h>
int main(void)
{
    __int64 a[21][21]={0};
    int n,m;
    for(int i=1;i<21;i++)
       a[i][1]=i;
    for(int i=2;i<21;i++)
        for(int j=2;j<=i;j++)
            if(i==j) a[i][j]=a[i][j-1];
            else a[i][j]=a[i][j-1]+a[i-1][j];
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        printf("%I64d\n",a[n][m]);
    }
    return 0;
}

 

posted @ 2013-09-12 15:12  heaventouch  阅读(97)  评论(0编辑  收藏  举报