蓝桥杯竞赛题库（3）

题目2----整数拼接

【问题描述】

    给定一个长度为 n 的数组 A1，A2，…，An。你可以从中选出两个数 Ai 和 Aj （i 不等于 j），然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。

    请你计算有多少种拼法满足拼出的整数是 K 的倍数。

【输入形式】

    第一行包含 2 个整数 n 和 K。

    第二行包含 n 个整数 A1，A2，…，An 。

【输出形式】

    一个整数代表答案。

【样例输入】

4 2
1 2 3 4

【样例输出】

6

【评分标准】

    对于 30% 的数据：1 ≤ n ≤ 1000，1 ≤ K ≤ 20，1 ≤ A_i ≤ 104。

    对于所有的数据：1 ≤ n ≤ 105，1 ≤ K ≤ 105，1 ≤ A_i ≤ 109。

 

【示例代码】

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 1e5