AT_tkppc4_1_n multiple

[problemUrl]: https://atcoder.jp/contests/tkppc4-1/tasks/tkppc4_1_n anmichiくんは誕生日に長さ $ N $ の数列 $ A $ をプレゼントされました。彼は $ D $ という数が好きなので、数列 $ A $ の中から $ 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 $

数列 $ A $ の中から $ A_l,A_{l+1},\ldots\ ,A_r(1\ \leq\ l\ \leq\ r\ \leq\ N) $ の和も積も $ D $ の倍数である $ (l,\ r) $ の組み合わせの個数を出力してください。

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