2020年7月19日
笔记 莫比乌斯反演
摘要： 反演 反演的作用基本上就是将一个bool表达式转化成一个和式，从而减小程序的时间复杂度。 欧拉反演 基本式子是 \[ n=\sum_{d|n}\phi(d) \] 下面简单证明一下，我们枚举$n$的每个因子$d$，显然每个因子都有可能成为$n$与$1-n$中的数的gcd，并且每个gcd都是，即$n= 阅读全文
posted @ 2020-07-19 07:08 An_Fly 阅读(153) 评论(3) 推荐(1) 编辑