2020年7月11日
莫比乌斯反演，狄利克雷卷积，杜教筛
摘要： Part 1 莫比乌斯反演 首先定义莫比乌斯函数$\mu(n)$： 设$n=\prod_mp_i$，其中$p_{1-n}$为互不相等的质数，则 \[ \mu(n)=\begin{cases}0 & \exists k_i>1(i\in[1,m]) \\(-1)^m & else \end{cases 阅读全文
posted @ 2020-07-11 00:30 修电缆的建筑工 阅读(239) 评论(0) 推荐(0) 编辑