摘要: "link" ms是莫比乌斯反演里最水的题。。。 题意:对于给定的整数a,b和d,有多少正整数对x,y,满足x include using namespace std; bool visit[50010]; int prime[50010], mu[50010], tot, fuck = 50000 阅读全文
posted @ 2019-01-25 20:03 ghj1222 阅读(117) 评论(0) 推荐(0) 编辑
摘要: "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 阅读全文
posted @ 2019-01-25 13:30 ghj1222 阅读(143) 评论(0) 推荐(0) 编辑