莫比乌斯函数 mobius
「题解」「SDOI2017」数字表格 product
SDOI2017 Round 1 Day 1 T1,一道 莫比乌斯反演 的题目。
题目链接:Luogu P3704/BZOJ 4816/LibreOJ 2000/SDOI2017 R1D1T1。
Continue reading…「OI」莫比乌斯反演
莫比乌斯反演是数论中的重要内容。对于一些函数 $ f ( n ) $,如果很难直接求出它的值,而容易求出其倍数和或约数和 $ g ( n ) $,那么可以通过莫比乌斯反演简化运算,求得 $ f ( n ) $ 的值。
Continue reading…
近期评论