Binomial Coeffcients（山东省第二届省赛G题）

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2164&cid=1173

这个题不用大数，其使用杨辉三角就可以

百度上搜杨辉三角有一个关于阶乘的性质

#include<stdio.h>
#include<string.h>
#define MAXN 1010
int  ch[MAXN][MAXN] ;
int main()
{
    int n ;
    ch[0][0] = 1 ;
    ch[0][1] = 0 ;
    ch[1][0] = 1;
    for(int i = 1 ; i < MAXN ; i++)
    {
        ch[i][0] = 1 ;
        for(int j = 1 ; j < i ; j++)
        {
            ch[i][j] = ch[i-1][j]+ch[i-1][j-1] ;
            if(ch[i][j] >= 10000003)
                ch[i][j] -= 10000003 ;
        }
        ch[i][i] = 1 ;
    }
    scanf("%d",&n);
    int x,y ;
    for(int i = 1 ; i <= n ; i++)
    {
        scanf("%d %d",&x,&y) ;
        printf("%d\n",ch[x][y]) ;
    }
    return 0 ;
}