AT_tkppc4_1_n multiple

anmichi 君在生日时收到了一份礼物——一个长度为 $N$ 的数列 $A$。他特别喜欢数字 $D$，因此想在数列中找到这样的子序列 $A_l, A_{l+1}, \ldots, A_r (1 \leq l \leq r \leq N)$：这个子序列的和与积都能被 $D$ 整除。你需要计算满足条件的 $(l, r)$ 的组合的数量。

输入通过标准输入给出，格式如下： > $N$ $D$ > $A_1$ $A_2$ $\ldots$ $A_N$

请输出满足条件的子序列 $(l, r)$ 组合的总数量。 ## 数据范围 - 输入中的所有数均为整数。 - $1 \leq N \leq 10^5$ - $1 \leq D \leq 10^9$ - $1 \leq A_i \leq 10^9$ **本翻译由 AI 自动生成**

### 制約 - 入力は全て整数である。 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ 1\ \leq\ D\ \leq\ 10^9 $ - $ 1\ \leq\ A_i\ \leq\ 10^9 $