莫比烏斯容斥 筆記

博客觀賞效果更佳： cnblogs github 算法講解 （本篇文章假設您學過莫比烏斯反演 (〃‘▽’〃) 我們知道莫比烏斯函數有一個性質： ∑ d ∣ n μ ( d ) = [ n = 1 ] \sum\limits_{d|n} \mu(d)=[n=1] d∣n∑​μ(d)=[n=1] 根據這條性質，我們寫出一個類似篩的東西：一個數組，初始都是 0 0 0。 第 i i i 輪，將 i i

>>阅读原文<<