我根本不懂数学

一.

结论 ： $Ax\equiv{B}(mod C)$ 有解的充要条件为$B|gcd(A,C)$ 且解的个数有$gcd(A,C)$ 个。

证明（扯淡）： 方程$ax\equiv{b}(mod c)$（a,c互质）在$[0,c)$ 内有且仅有一个解。那么原式就有$gcd(A,C)$ 个解。

二.

结论：$f[i]$表示斐波那契数列第i项，那么
$f[n+m]=f[n-1]f[m]+f[n]f[m+1]$

证明：

三.

指数循环节：$A^B mod C=A^{B\%\phi (C)+\phi(C)}mod C (B\ge \phi(C))$，把它当成欧拉定理的扩展吧，这里A，C可以不互质。

四.

斯特林公式：$n!\approx \sqrt{2\pi n}(\frac{n}{e})^n$

五.

泰勒展开：$f(x)=\sum\limits_{i=0}^{\infty}\frac{f^{(i)}(x_0)}{i!}(x-x_0)^i$