AT_abc433_d [ABC433D] 183183

正整数 $ x,y $ に対して $ f(x,y) $ を以下のように定義します。 - 先頭に余分な $ 0 $ を付けない十進表記の $ x,y $ をそれぞれ文字列として解釈しこの順に連結して得られる文字列を $ S $ としたときの、 $ S $ を十進表記の整数として解釈した値。 例えば $ f(12,3) = 123 $ 、 $ f(100,40)=10040 $ です。 正整数 $ N,M $ と長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。 以下の条件を全て満たす整数の組 $ (i,j) $ の個数を求めてください。 - $ 1\le i,j\le N $ - $ f(A_i,A_j) $ は $ M $ の倍数

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

条件を全て満たす整数の組 $ (i,j) $ の個数を出力せよ。

### Sample Explanation 1 - $ (i,j)=(1,1) $ のとき： $ f(A_1,A_1)=22 $ は $ 11 $ の倍数です。 - $ (i,j)=(1,2) $ のとき： $ f(A_1,A_2)=242 $ は $ 11 $ の倍数です。 - $ (i,j)=(2,1) $ のとき： $ f(A_2,A_1)=422 $ は $ 11 $ の倍数ではありません。 - $ (i,j)=(2,2) $ のとき： $ f(A_2,A_2)=4242 $ は $ 11 $ の倍数ではありません。 以上より、条件を全て満たす整数の組は $ (i,j)=(1,1),(1,2) $ の $ 2 $ つです。したがって、 $ 2 $ を出力してください。 ### Constraints - $ 1\le N\le 2\times 10^5 $ - $ 1\le M\le 10^9 $ - $ 1\le A_i\le 10^9 $ - 入力される値は全て整数