组合数 n<3000 const int N = 2100; int c[N][N]; void init(){ for(int i=0;i<N;i++) for(int j=0;j<=i;j++){ if(j==0) c[i][j]=1; else c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod; } }