[51Nod1584]加权约数和-线性筛-莫比乌斯反演
加权约数和
Description
去年的 tangjz 非常喜欢做数论题,但是一年以后的 tangjz 却不那么会做了。
在整理以前的试题时,他发现了这样一道题目:“求 ∑σ(i) ,其中 1≤i≤N , σ(i) 表示 i 的约数之和。”
现在他长大了,题目也变难了,所以麻烦你来帮他解决一道数论题吧。
他需要你求如下表达式的值:
∑Ni=1∑Nj=1max(i,j)⋅σ(i⋅
原创
2018-01-12 00:27:27 ·
538 阅读 ·
0 评论