Binomial Coeffcients
Time Limit: 1000MS Memory limit: 65536K
题目描述
![](http://www.sdutacm.org/image/2164_1.png)
输入
![](http://www.sdutacm.org/image/2164_2.png)
输出
![](http://www.sdutacm.org/image/2164_3.png)
示例输入
3 1 1 10 2 954 723
示例输出
1 453557658
C(n,m)%Mod 1. C(m,n)=C(m,m-n) 2. C(m,n)=C(m-1,n)+C(m-1,n-1) #include <iostream> #include <string.h> using namespace std; const int mod=10000003; const int N=1002; int c[N][N]; void init()//递推打表 { memset(c,0,sizeof(c)); c[0][0]=c[1][0]=c[1][1]=1; for(int i=2;i<N;i++) { c[i][i]=c[i][0]=1; for(int j=0;j<i;j++) { c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;//不会越界 } } } int main() { init(); int k;cin>>k; int a,b; while(k--) { cin>>a>>b; cout<<c[a][b]<<endl;//直接输出 } }