摘要：
费马小定理&欧拉定理 费马小定理： 如果$p$是一个质数，而整数$a$不是$p$的倍数，$a^{p 1}\equiv1\pmod p$ 欧拉定理： 当$a$与$n$互质时，$a^b \equiv a^{b\%\phi(n)} \pmod n$ 扩展欧拉定理： $$ a^b \equiv \begin 阅读全文
摘要：
Lucas定理 当$p$是质数时，有$(^n_m)\equiv(^{n/p}_{m/p}) (^{n\%p}_{m\%p}) \pmod{p}$ 狄利克雷卷积 定义：$(f g)(n)=\sum_{d|n}f(d)g(\frac{n}{d})$ 然后满足交换律，结合律，分配律 单位元：$e=[n=1 阅读全文