solution.md

# 整数拼接
#### 问题描述
给定义个长度为 n 的数组 $A_1, A_2 , ··· , 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 , ··· , A_n$。


#### 输出格式
一个整数代表答案。

#### 样例输入
```
4 2
1 2 3 4
```
#### 样例输出
```
6
```
#### 数据范围
对于 30% 的评测用例，1 ≤ n ≤ 1000, 1 ≤ K ≤ 20, 1 ≤ $A_i$ ≤ $10^4$  
对于所有评测用例，1 ≤ n ≤ $10^5$，1 ≤ K ≤ $10^5$ ，1 ≤ $A_i$ ≤ $10^9$



## aop
### before
```cpp

```
### after
```cpp

```

## 答案
```cpp

```
## 选项

### A
```cpp

```

### B
```cpp

```

### C
```cpp

```