第十一届蓝桥杯——整数拼接

问题描述
给定义个长度为 n 的数组 A₁, A₂ , ··· , 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₁, A₂, ··· , A_n。

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

样例输入
4 2
1 2 3 4

样例输出
6

数据范围
对于 30% 的评测用例，1 ≤ n ≤ 1000, 1 ≤ K ≤ 20, 1 ≤ A_i ≤ 10⁴
对于所有评测用例，1 ≤ n ≤ 10⁵ ，1 ≤ K ≤ 10⁵ ，1 ≤ A_i ≤ 10⁹

---

题解： 30%的分数

#include <iostream>
using namespace std;

typedef long long LL;

const int  N = 10010;

LL a[N];

LL judge(int x)
{
	LL len = 0, t = 1;
	
	while(x)
	{
		x /= 10;
		len ++;
	}
	
	for (int i = 1; i <= len; i ++) t *= 10;
	return t;
}

int main()
{
	int n, k;
	cin >> n >> k;
	
	for (int i = 1; i <= n; i ++) cin >> a[i];
	
	LL ans = 0;
	for (int i = 1; i <= n; i ++)
		for (int j = i + 1; j <= n; j ++)
		{
			LL p = judge(a[i]), q = judge(a[j]);
			
			LL x = a[i] * q + a[j]; 
			LL y = a[j] * p + a[i];

			if(x % k == 0) ans ++;
			if(y % k == 0) ans ++;
		}
		
	cout << ans << endl;
	return 0;	
}

---

蓝桥杯C/C++组省赛历年题