2024年1月10日
『学习笔记』浅谈莫比乌斯反演
摘要： 莫比乌斯反演是数论中的重要内容。对于一些函数 \(f(n)\)，如果很难直接求出它的值，而容易求出其倍数和或约数和 \(g(n)\)，那么可以通过莫比乌斯反演简化运算，求得 \(f(n)\) 的值。——OI-wiki 可见莫反的强大。 前置知识：数论分块 数论分块可以快速计算一些含有除法向下取整的和 阅读全文
posted @ 2024-01-10 21:13 cyf1208 阅读(104) 评论(1) 推荐(0)