数学知识三

高斯消元:

数学知识三

高斯消元的原理:
矩阵的行列变换:
数学知识三

通过矩阵的行列变换,将矩阵变成上三角的形式
数学知识三

判断解的情况:

数学知识三

算法步骤:
数学知识三

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

当a,b大于>10000 且

数学知识三

预处理:空间换时间(优化到不超时)
组合数递推式:
数学知识三

数据范围大的时候(预处理)
数学知识三

卢卡斯定理:
数学知识三

分解质因数的方法:
数学知识三

求每个质数的次数:
数学知识三

卡特兰数:
数学知识三

最后公式:
数学知识三