在笔试题中，经常遇到需要求大量组合函数值的情况，硬算会使得代码很复杂，且时空开销都很大。这时可利用杨辉三角实现组合函数的快速求值。
- 排列组合公式
- 杨辉三角
杨辉三角，是二项式系数在三角形中的一种几何排列。
- 每个数等于它上方两数之和。
- 第n行的m个数可表示为C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。
代码：
#include <bits/stdc++.h>
//#include<bits/stdc++.h>包含了目前C++所包含的所有头文件。
long long c[105][105];
const int mod = 1000000000;
void init() {
c[0][0] = 1;
for(int i=1; i <= 100; i++) {
c[i][0] = 1;
for(int j=1; j <= 100; j++)
c[i][j] = (c[i-1][j-1] + c[i-1][j]) % mod;
}
}
//c[i][j]即表示组合C（i, j）的值
//mod为要求中取模的值注：对于取模运算，先取模后做乘法、加法和先做乘、加运算再取模结果一样。但对除法、减法不行。