2022年6月26日
P2158 [SDOI2008] 仪仗队 题解
摘要： 题目传送门 题目大意 求出 $$\sum_{i=0}^{N-1}\sum_{j=0}^{N-1}[\gcd(i,j)=1]$$ 其中 $1\le N \le 40000$ 题目解析 ~~直接莫比乌斯反演不就好了~~ 首先我们知道 $\gcd$ 的两个性质：$\gcd(a,b)=\gcd(b,a)$、 阅读全文
posted @ 2022-06-26 16:32 jiangtaizhe001 阅读(16) 评论(0) 推荐(0) 编辑