2021年7月30日
【题解】Loj6053 简单的函数
摘要： Link \(\text{Solution:}\) 显然的 Min_25 筛。因为题目已经告诉我们：函数是积性函数，并且素数及其次幂处的点值可以快速计算。 先把给的函数拆成若干完全积性函数的和：我们观察到，当 \(p\) 为质数的时候， \(f(p)=p-1.\) 所以我们可以把函数拆成 \(f(p 阅读全文
posted @ 2021-07-30 20:42 Refined_heart 阅读(82) 评论(0) 推荐(0) 编辑