摘要：Description 令 \(p = 998244353\)。 给你整数 \(n,c,d\) 。现有整数 \(x_1,\dots,x_n\) 和 \(b_1, \dots , b_n\) 满足 $0 \le x_1 , \dots , x_n , b_1 , \dots , b_n < p$ ，且 阅读全文

摘要：Description 对于给出的 \(n\) 个询问，每次求有多少个数对 \((x,y)\)，满足 \(a \le x \le b\)，\(c \le y \le d\)，且 \(\gcd(x,y) = k\)，\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 其中 阅读全文

摘要：2020/06/13 开坑莫比乌斯反演（只是一个平平无奇的搬运工罢了）。 参考： 莫比乌斯反演 - OI Wiki 积性函数与Dirichlet卷积 - Rogn 前置知识 引理1 \[ \forall a, b, c \in \mathbb{Z}, \lfloor \frac{a}{bc} \rf 阅读全文