莫比乌斯函数 mobius

「OI」莫比乌斯反演

2020年6月14日 0 知识

莫比乌斯反演是数论中的重要内容。对于一些函数 $ f ( n ) $，如果很难直接求出它的值，而容易求出其倍数和或约数和 $ g ( n ) $，那么可以通过莫比乌斯反演简化运算，求得 $ f ( n ) $ 的值。

Continue reading…