摘要：
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\) 的最大公约数。 其中 阅读全文