4507: 整数拼接
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：8
通过：4
题目描述
给定一个长度为 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数据范围与提示
1≤n≤105,
1≤K≤105,
1≤Ai≤109
1≤K≤105,
1≤Ai≤109