yigan_Eins的博客

该函数返回n的二进制表示中末尾1的位置，从1开始计数。该函数判断n的二进制表示中1的个数的奇偶性；该函数判断n的二进制表示中末尾0的个数；该函数判断n的二进制表示中1的个数。当n为0时，和n的奇偶性有关。

这篇文章主要介绍了数论中的莫比乌斯函数及其反演。文章先介绍了完全积性函数和积性函数，随后列举了一些常见的数论函数，包括单位函数、常数函数、恒等函数、莫比乌斯函数和欧拉函数，强调了它们在数论中的重要性。阐述了狄利克雷卷积的定义，并推导了相关公式，随后对莫比乌斯函数进行了详细的解析。莫比乌斯函数的定义给出了其计算方式，指出了质因子的处理和相关特性，并给出了莫比乌斯反演的公式，强调了这个公式在该领域的重要性。接下来的部分提供了莫比乌斯函数的求解算法及相关例题，采用了欧拉线性筛的方式，时间复杂度为 (O(n))。