2021年6月19日
狄利克雷生成函数
摘要： 由于太菜了没听懂，就去学了下用狄利克雷生成函数（DGF）的奇怪做法。 推导过程很繁琐，但个人感觉比min25筛好懂 以P5325为例，考虑求积性函数$\forall p\in Prime\space f(pk)=pk(p^k-1)$的前缀和 前置知识：狄利克雷生成函数 \(\text{DGF}\{f 阅读全文
posted @ 2021-06-19 16:16 Smallbasic 阅读(342) 评论(0) 推荐(2)