Loading

2019年5月25日
Min25筛(引入)
摘要： 问题引入 \(\sigma_0(n)=n的正因子数量\) 求$S(n,k)=\sum_n\sigma_0(ik)\quad(n,k\le10^{10})$ 概念 积性函数：\(f(a)*f(b)=f(a*b)\quad(a,b互质)\) 完全积性函数则不要求互质 P为质数集合 线性方法 欧拉筛+积性 阅读全文
posted @ 2019-05-25 11:41 intmian 阅读(709) 评论(0) 推荐(0) 编辑