摘要: P2257 YY的GCD 解题思路 果然数论的题是真心不好搞。 第一个莫比乌斯反演的题,好好推一下式子吧。。(借鉴了blog) 我们要求的答案就是$Ans=\sum\limits_\sum\limits _[\gcd(x,y)=prim]$ 这算是一类题了,大概套路如下: \(f[d]\) 表示 \ 阅读全文
posted @ 2021-06-05 11:04 Varuxn 阅读(31) 评论(0) 推荐(0) 编辑