发布于
2019-4-19
摘要：
Möbius函数 定义 设正整数n算数基本定理分解后为n=∏ki=1paii，定义函数 $$ \mu(n)= \begin{cases} 0\ \ (\exists\ i\in[1,k],a_i 1) \\( 1)^k\ \ (\forall\ i\in[1,k 阅读全文
摘要：
基础知识 加法原理 若完成一件事情的方法有n类，其中第i类方法包括ai种不同的方法，且这些方法互不重合，那么完成这件事共有∑ai中不同的方法。 乘法原理 若完成一件事情需要n个步骤，其中第i个步骤有ai种不同的完成方法，且这些步骤互不干扰，那么完成这件事共有 阅读全文
