Paths on a Grid (数学)

#include <stdio.h>
__int64 C(__int64 a,__int64 b)
{
    if(b==0)
        return 1;
    else if(b==1)
        return a;
    else
        return C(a-1,b-1)*a/b;
}
int main()
{
    __int64 n,m;
    while(scanf("%I64d%I64d",&n,&m)!=EOF && (n||m) )
        printf("%I64d\n",C(n+m,n<m?n:m));        //C(m+n,n)=  C(m+n,m)
    return 0;
}

 

posted @ 2014-01-21 08:28  单调的幸福  阅读(114)  评论(0编辑  收藏  举报