数学合集——杨子曰数学

数学合集——杨子曰数学

这两天写了一堆数学的博客，汇总一下：

数论：
欧几里得算法和扩展欧几里得算法
欧拉函数，欧拉定理（费马小定理），扩展欧拉定理的证明和应用
逆元
中国剩余定理
欧拉筛和筛法求欧拉函数
Baby Steps Giant Steps（BSGS）及其扩展
威尔逊定理证明

斐波那契相关：
证明gcd(f[n],f[m])=f[gcd(n,m)]
快速求斐波那契数列第n项（不使用矩阵快速幂）
【洛谷P3938】斐波那契（和LCA扯上了关系的题）

其他：
高斯消元
多重集的组合数（容斥原理）
博弈论之SG函数
错位排列

两道题目：
【POJ1845】Sumdiv
【UVA12716】GCD XOR

乱七八糟：
1+2+3+…∞=-1/12？
海伦公式的证明

于HG机房