【杜教筛/min25筛】计蒜客 Easy Math
Source:Source:Source:ACM-ICPC 2018 徐州赛区网络预赛
Idea:Idea:Idea:
f(n,m)=∑i=1mμ(i∗n)=μ(n)∗∑i=1mμ(i)[gcd(i,n)=1]f(n,m)=∑i=1mμ(i∗n)=μ(n)∗∑i=1mμ(i)[gcd(i,n)=1]f(n,m)=\sum_{i=1}^{m}\mu(i*n)=\mu(n)*\sum_{i=1}^...
原创
2018-09-11 02:20:32 ·
277 阅读 ·
0 评论