摘要:
"link" ms是莫比乌斯反演里最水的题。。。 题意:对于给定的整数a,b和d,有多少正整数对x,y,满足x include using namespace std; bool visit[50010]; int prime[50010], mu[50010], tot, fuck = 50000 阅读全文
摘要:
"link" $\sum_{i=1}^n\sum_{j=1}^m[s(\gcd(i,j))\le a]s(\gcd(i,j))$ $=\sum_{p=1}^ns(p)[s(p)\le a]\sum_{i=1}^n\sum_{j=1}^m[\gcd(i,j)=p]$ $=\sum_{p=1}^ns(p 阅读全文