期望入门之组合数

————————————————————我的一生最美好的场景，就是遇见你。

参见：https://blog.csdn.net/DaDaguai001/article/details/81559554

根据组合数公式：，n<=10,000

 

写成这样之二维数组形式：

同时规定:

 

Here are my codes:

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

#include<bits/stdc++.h> using namespace std; const int M=10007; const int MAXN=1000; int C[MAXN+1][MAXN+1]; void Initial() {     int i,j;     for(i=0;i<=MAXN;i++)     {         C[0][i]=0;         C[i][0]=1;     }     for(int i=1;i<=MAXN;i++)     {         for(j=1;j<=MAXN;j++)             C[i][j]=(C[i-1][j]+C[i-1][j-1])%M;     } } int Combination(int n,int m) {     return C[n][m]; } int main() {     int n,m;     Initial();     cin>>n>>m;     cout<<Combination(n,m)<<endl; }