摘要：
#Miller Rabin 在OI中的应用：判断一个数是否为素数 #定理 Miller Rabin算法的依据需要费马小定理$a^{p-1}\equiv 1(\bmod p)$ 它可以用欧拉定理和威尔逊定理证明，证明略qwq。 在费马小定理被证明后很长一段时间，人们都觉得这是显然的，但是在2016年， 阅读全文
摘要：
#置顶 日记 题录 友链 爆零技巧 #总结 CSP 日照集训考试 Day1 CSP 日照集训考试 Day2 CSP 日照集训考试 Day3 国庆 NOIP 模拟赛 Day 1 国庆 NOIP 模拟赛 Day 2 国庆 NOIP 模拟赛 Day 3 #文章 ##数据结构 树状数组 可持久化 权值线段树 阅读全文
摘要：
定义 欧拉函数，写作 $\varphi(n)$，表示小于等于 $n$ 的数中和 $n$ 互质的数的个数。 性质 ###当 $n$ 是质数的时候，有 $\varphi(n) = n - <1$ ###欧拉函数是积性函数。 积性：如果有 $gcd(a,b) = 1$，那么 $\varphi(a×b) = 阅读全文