2022年1月8日
Min_25 筛与杜教筛
摘要： 杜教筛 \(𝐹\) 是 \(𝑓\) 的前缀和，\(𝐺\), \(𝐻\) 同理。 假设 \(𝑓 × 𝑔 = ℎ\) ，并且 \(𝐹, 𝐻\) 易求出，\(𝐺\) 难求出。 那么 $$H (𝑛) = \sum_{𝑖 \cdot 𝑗≤𝑛} 𝑓(𝑖) 𝑔(𝑗) = \sum 阅读全文
posted @ 2022-01-08 18:15 一粒夸克 阅读(251) 评论(0) 推荐(0) 编辑