排列组合预处理

Varuxn

2021-05-23 20:09:28

Personal

* ## 排列 ```cpp void get_A() { for(int i=0;i<=N;i++) { A[i][0]=1; for(int j=1;j<=i;j++) A[i][j]=A[i][j-1]*(i-j+1); } } ``` * ## 组合 杨辉三角求组合数 ```cpp void get_C() { for(int i=0;i<=N;i++) { C[i][0]=1; for(int j=1;j<=i;j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; } } ```