摘要：
二项式反演与错排问题 常见简单组合恒等式： 1. $C_n^m=C_n^{n m}$ 2. $C_n^m=C_n^{m 1}+C_{n 1}^{m 1}$ 3. $\sum_{i=0}^{n}C_n^i=2^i$ 4. $\sum_{i=0}^{n}( 1)^i C_n^i=[n=0]$ 3.4.证 阅读全文
摘要：
Miller_Rabin Part0 前言： Miller_Rabin是一个 高效 判定素数的 随机 算法。 其运用到的理论知识是： 费马小定理 $and$ 二次探测定理 。 Part1 费马小定理： 关于这个定理没什么好多讲的。 $$ 若p是素数,则\ \ a^p\equiv a\mod p $$ 阅读全文