數學合集——楊子曰數學
這兩天寫了一堆數學的博客，彙總一下：
數論：
歐幾里得算法和擴展歐幾里得算法
歐拉函數，歐拉定理（費馬小定理），擴展歐拉定理的證明和應用
逆元
中國剩餘定理
歐拉篩和篩法求歐拉函數
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機房