CF475D CGCDSSQ

给定一个整数序列 $a_{1},\dots,a_{n}$，以及 $q$ 个查询 $x_{1},\dots,x_{q}$。对于每个查询 $x_{i}$，你需要统计有多少对 $(l, r)$ 满足 $1 \leq l \leq r \leq n$，并且 $\gcd(a_{l},a_{l+1},\dots,a_{r}) = x_{i}$。  表示 $v_{1},v_{2},\dots,v_{n}$ 的最大公约数，即能整除所有 $v_{i}$ 的最大正整数。

给定一个整数序列 $a_{1},\dots,a_{n}$，以及 $q$ 个查询 $x_{1},\dots,x_{q}$。对于每个查询 $x_{i}$，你需要统计有多少对 $(l, r)$ 满足 $1 \leq l \leq r \leq n$，并且 $\gcd(a_{l},a_{l+1},\dots,a_{r}) = x_{i}$。  表示 $v_{1},v_{2},\dots,v_{n}$ 的最大公约数，即能整除所有 $v_{i}$ 的最大正整数。

对于每个查询，在单独的一行中输出结果。

由 ChatGPT 5 翻译