整数拼接（蓝桥杯）

问题描述
给定义个长度为 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 ≤ Ai ≤ 10^4。
对于所有评测用例，1 ≤ n ≤ 10^5，1 ≤ K ≤ 10 ^5，1 ≤ Ai ≤ 10 ^9。

#include<bits/stdc++.h>
using namespace std;
int a[1010];

int jiehe(int x,int y)
{
	int cnt=0;
	int t=y;
	while(t!=0)
	{
		t=t/10;
		cnt++;
	}
	for(int i=0;i<cnt;i++)
		x=x*10;
	x+=y;
	return x;
}

int main()
{
	int n,k,cnt=0;
	cin>>n>>k;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(jiehe(a[i],a[j])%k==0)
				cnt++;
			if(jiehe(a[j],a[i])%k==0)
				cnt++;
		}
	}
	cout<<cnt;
		
	return 0;
}