George1123

摘要： 给定 $n$ 和 $a_i(1\le i\le n)$，$m$ 和 $b_j(1\le j\le m)$，求对于每个 $j$，$a_i$ 区间 $\gcd$ 为 $b_j$ 的区间数。 数据范围：$1\le n\le 4\cdot 10^6$，$1\le m\le 2\cdot 10^5$，$1\le a_i,b_i\le 4\cdot 10^4$。 阅读全文