山东省第二届ACM省赛 Binomial Coeffcients（组合数学）

#include <iostream>
#include <cmath>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
long long mod=10000003;
    const int N=1009;
int a[N][N];
void init()
{
a[0][0]=0;
for(int i=1;i<N;i++){
a[i][1]=i,a[i][i]=1,a[i][0]=0;
}
for(int i=2;i<N;i++){
for(int j=2;j<i;j++){
a[i][j]=(a[i-1][j-1]+a[i-1][j])%mod;
}
}
}

int main ()
{
 long long  n,k;
 int t;
 init();
 scanf("%d",&t);
 while(t--)
 {
    cin>>n>>k;
cout<<(a[n][n-k]==0?1:a[n][n-k])<<endl;

 }
   return 0;
}