#10574. 倍数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

n 个不超过 100 的正整数,他想知道从中选出两个不同位置的数,有多少种选法能让这个乘积是 k 的倍数。

输入格式

第一行,包含两个整数 n, k。 (1≤n≤10^5 ,1≤k≤100)

第二行,包含 n 个整数 a_i。 (1 \leq a_i \leq 100)

输出格式

输出一行,包含 1 个整数,表示选法的数量。

样例

样例输入

5 6
2 3 6 8 9

样例输出

8

解释:一共有8种两个数的组合是6的倍数:{2,3}{2,6}{2,9}{3,6}{3,8}{6,8}{6,9}{8,9}

数据范围与提示

对于 60% 的数据, 1 \leq n \leq 10 ^ 3

对于 100% 的数据, 1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 100, 1 \leq k \leq 100