随笔分类 -  数学：莫比乌斯反演

摘要：莫比乌斯反演 $\color{red}{f(n)=\sum\limits_{d|n}}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})$ 例题：P3704 [SDOI2017]数字表格 题意：给出 $n,m$，求 $\p 阅读全文

摘要：莫比乌斯反演 $\color{red}{f(n)=\sum\limits_{d|n}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})}$ $f(n),g(n)$ 均为积性函数。 $f(n)$ 称为 $g(n)$ 的莫比乌 阅读全文