夢に僕らで帆を張って
来るべき日のために夜を超え

标签 莫比乌斯反演 下的文章

November 4, 2019

洛谷P3455/POI2007 ZAP-Queries

题意求$$\sum_{i=1}^a \sum_{j=1}^b [\gcd(i,j)=k]$$数据范围:$1 \le d \le a,b \le 50000$题解假设$a\le b$$$ \begin{aligned} \sum_{i=1}^a \sum_{j=1}^b [\gcd(i,j)=k] &= \sum_{i=1}^{\lfloor\frac{a}{k}\rfloor} \s...