题目描述
给定一个长度为 $n$ 的数组 $A_1,A_2,\dots,A_n$。你可以从中选出两个数 $A_i$ 和 $A_j$（$i$ 不等于 $j$），然后将 $A_i$ 和 $A_j$ 一前一后拼成一个新的整数。例如 $12$ 和 $345$ 可以拼成 $12345$ 或 $34512$。注意交换 $A_i$ 和 $A_j$ 的顺序总是被视为 $2$ 种拼法，即便是 $A_i=A_j$ 时。
请你计算有多少种拼法满足拼出的整数是 $K$ 的倍数。
输入格式
第一行包含 $2$ 个整数 $n$ 和 $K$。
第二行包含 $n$ 个整数 $A_1,A_2,\dots,A_n$。
- 对于 $30\%$ 的评测用例，$1\le n\le 1000,\ 1\le K\le 20,\ 1\le A_i\le 10^4$。
- 对于所有评测用例，$1\le n\le 10^5,\ 1\le K\le 10^5,\ 1\le A_i\le 10^9$。