试题I: 整数拼接
时间限制: 1.0s 内存限制: 256.0MB 本题总分:25 分
【问题描述】
给定义个长度为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 <= 104。
对于所有评测用例,1 < n <= 10^5,1 < K <= 10 ^5,1 < Ai <= 10 ^9。
#include <iostream>
#include <vector><