1 void init(long long n,long long m) 2 { 3 long long i,j; 4 memset(c,0,sizeof(c)); 5 for(i=0;i<=m;i++) 6 c[0][i]=c[1][i]=1; 7 for(i=0;i<=m;i++) 8 c[i][i]=1; 9 for(i=0;i<=n;i++) 10 c[i][0]=1; 11 for(i=1;i<=n;i++) 12 { 13 for(j=1;j<=m;j++) 14 { 15 if(i!=j) 16 c[i][j]=(c[i-1][j]+c[i-1][j-1]); 17 } 18 } 19 }