Loading

2021年6月21日
【瞎口胡】数学 7 Min_25 筛
摘要： Min_25 筛用来求一类特殊数论函数的前缀和。 要求的函数 \(f\) 必须满足以下条件： \(f\) 是积性函数。 对于质数 \(p\)，\(f(p)\) 是一个关于 \(p\) 的简单低次多项式。 对于质数 \(p\) 和正整数 \(e\)，\(f(p^e)\) 可以快速计算。 例题 Luog 阅读全文
posted @ 2021-06-21 15:33 Meatherm 阅读(104) 评论(0) 推荐(0) 编辑