ロト2
题意翻译
你有 $N$ 个数字,第 $i$ 个数字为 $a_i$,现在你可以选出两个数字 $a_i, a_j(i < j)$,问你选出来的数字的乘积是 $K$ 的倍数的方案有多少种。
题目描述
[problemUrl]: https://atcoder.jp/contests/ddcc2016-qual/tasks/ddcc_2016_qual_c
$ N $ 枚のカードが $ 1 $ 列に並べられており、$ i(1\ ≦\ i\ ≦\ N) $ 番目のカードには整数 $ A_i $ が書かれています。
この $ N $ 枚のカードを使ったロト $ 2 $ という宝くじがあります。 ロト $ 2 $ は $ 1 $ 番から $ N $ 番までの番号から異なる $ 2 $ つの番号 $ i,\ \,\ j\ (i\ <\ j) $ を選び、選ばれた $ 2 $ つの番号のカードにそれぞれ書かれた値の積 $ A_i\ A_j $が $ K $ の倍数となるとき当選するというルールで行われます。
$ A_iA_j $ が $ K $ の倍数となるような $ i $ と $ j $ の組合せ $ (i,\ \,\ j) $ を良い組合せと呼ぶことにします。良い組合せは何通りあるか求めなさい。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ K $ $ A_1 $ $ A_2 $ $ … $ $ A_N $
输出格式
良い組合せの総数を $ 1 $ 行に出力せよ。
输入输出样例
输入样例 #1
4 6
1 3 2 6
输出样例 #1
4
输入样例 #2
5 1
1 2 3 1 2
输出样例 #2
10
输入样例 #3
12 60
38 19 180 222 560 1000 7 99 845 3600 12 90
输出样例 #3
33
说明
### 制約
- $ 1\ ≦\ N\ ≦\ 200{,}000 $
- $ 1\ ≦\ A_i\ ≦\ 10^{9}\ (1\ ≦\ i\ ≦\ N) $
- $ 1\ ≦\ K\ ≦\ 10^{9} $
- $ A_i,\ \,\ K $ はいずれも整数
### Sample Explanation 1
$ (1,\ \,\ 4),\ \,\ (2,\ \,\ 3),\ \,\ (2,\ \,\ 4),\ \,\ (3,\ \,\ 4) $ の $ 4 $ 通りが良い組合せです。
### Sample Explanation 2
どのように $ 2 $ つの番号を選んでも良い組合せになります。