2020年3月2日
数论::整除分块
摘要： 题目链接:洛谷P3935 题目描述: ,求 输入格式 输入共一行，两个数，l,,r。 输出格式 输出共一行，一个数，为∑f(i),i∈(l,n)对998244353取模的结果。 分析:实际上,我们有 反演d(i),我们有d(i)等价于 不妨先设函数f(x)为该式的朴素情况 即ans等价于 即ans= 阅读全文
posted @ 2020-03-02 22:13 remarkableboy 阅读(248) 评论(0) 推荐(1) 编辑