数学知识三

高斯消元：

高斯消元的原理：
矩阵的行列变换：

通过矩阵的行列变换，将矩阵变成上三角的形式

判断解的情况：

算法步骤：

组合数：
根据数据范围选择：
当a,b小于10000的时候可以用递推

当a,b大于>10000 且

预处理：空间换时间（优化到不超时）
组合数递推式：

数据范围大的时候（预处理）

卢卡斯定理：

分解质因数的方法：

求每个质数的次数：

卡特兰数：

最后公式：