摘要：
Fibonacci 常见性质 参考：斐波那契数列的性质 - Milkor - 博客园 定义 \(f[1]=f[2]=1\) \(f[i]=f[i-1]+f[i-2]\) 可以构造矩阵： 和矩阵： 二者乘积为： 所以可以矩阵快速幂 \(log(n)\) 求 \(f[n]\) 性质 \(\gcd(f[i 阅读全文
摘要：
莫比乌斯反演 前置知识：容斥 整除分块 参考：莫比乌斯反演 - pengym - 博客园 莫比乌斯函数 设正整数 $N$ 按照算术基本定理分解质因数为 $N=\Pi_{i=1}^m p_i^{c_i}$ ，定义函数： $$ \begin{equation} \mu(N)= \left{ \begin 阅读全文