摘要：
Legendre公式 对于质数$p$，函数$v_p(n)$为$n$标准分解后$p$的次数 显然有 $$v_p(n!) = \sum\limits_{i = 1}^{\infty} \lfloor \frac{n}{p^i} \rfloor$$ 令函数$s_p(n)$为$n$在$p$进制下的数位和 有 阅读全文
摘要：
引理1:$x^p \equiv x (\bmod p)$，$p$是素数（费马小定理） 证明略 引理2:$(a + b)^n = \sum\limits_{i = 0}^n \binom{n}{i} a^i b^{n i}$ 证明略 定理1:$(x + 1)^p \equiv x + 1 \equiv 阅读全文