学习笔记

组合数递归求法：

$C_n^k = C_{n-1}^k + C_{n-1}^{k-1}$

卡特兰数：

$Cat_n = Cat_0Cat_{n-1}+Cat_1Cat_{n-2}+...+Cat_{n-2}Cat_1+Cat_{n-1}Cat_0 =\frac{1}{n+1}C_{2n}^n$

手动开O2

#pragma G++ optimize (2)

费马小定理

若p为质数，$a^p \equiv a \pmod p$

可用于求逆元

欧拉定理

若a，n互质，$a^{\phi(n)} \equiv 1 \pmod n$

欧拉定理推论

若a，n互质，$a^b \equiv a^{b \mod \phi(n)} \pmod n$

扩展欧拉

a，n不一定互质，当$b\geqslant\phi(n),\ \ a^b\equiv a^{b \mod \phi(n) + \phi(n)} \pmod n$

高精压位，要输出每一个压位的前缀0。和特判结果为0的情况。

学习笔记

原文：https://www.cnblogs.com/-Z-R-H-/p/12342977.html