摘要： Möbius函数 定义 设正整数$n$算数基本定理分解后为$n=\prod_{i=1}^{k}p_i^{a_i}$，定义函数 $$ \mu(n)= \begin{cases} 0\ \ (\exists\ i\in[1,k],a_i 1) \\( 1)^k\ \ (\forall\ i\in[1,k 阅读全文

摘要： 基础知识 加法原理 若完成一件事情的方法有$n$类，其中第$i$类方法包括$a_i$种不同的方法，且这些方法互不重合，那么完成这件事共有$\sum a_i$中不同的方法。 乘法原理 若完成一件事情需要$n$个步骤，其中第$i$个步骤有$a_i$种不同的完成方法，且这些步骤互不干扰，那么完成这件事共有 阅读全文