← 返回比赛
已结束 GESP排位赛 #3
← 上一题 下一题 →

A1547 | 樱桃数

来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

Yuilice收到了一个序列$A$，序列$A$由正整数组成，并且长度为$n$。

你可以对于这个序列进行以下操作

- 选中其中一个数$a_i$
- 执行一次操作，将其数值变为$a_i + 1$

以上两种操作被视为一次操作

现在，Yuilice给出一个数字$k$，询问你最少执行几次操作，可以将序列的乘积变为整数$k$的倍数。

输入格式

第一行输入一个整数$t(1 \leq t \leq 10^4)$，代表共有$t$组样例。

每组样例的第一行会给出两个整数$n(2 \leq n \leq 10^5),k(2 \leq k \leq 5)$。

随后一行，给出序列$A$的$n$个整数$a_i(1 \leq a_i \leq 10)$。

输出格式

对于每组样例，输出最小的操作次数，如果不可以，则输出-1。

输入输出样例

输入 #1
15
2 5
7 3
3 3
7 4 1
5 2
9 7 7 3 9
5 5
5 4 1 2 3
7 4
9 5 1 5 9 5 1
3 4
6 3 6
3 4
6 1 5
3 4
1 5 9
4 4
1 4 1 1
3 4
3 5 3
4 5
8 9 9 3
2 5
1 6
2 5
10 10
4 5
1 6 1 1
2 5
7 7
输出 #1
2
2
1
0
2
0
1
2
0
1
1
4
0
4
3
C++ 编辑器
输入
输出