BestCoder Round #49 ($) 1001 Untitled

BestCoder Round #49 ($) 1001 Untitled

5339  Untitled

问题描述

有一个整数aa和nn个整数b_1, \ldots, b_nb1,…,bn。在这些数中选出若干个数并重新排列，得到c_1, \ldots, c_rc1,…,cr。我们想保证a \ mod \ c_1 \ mod \ c_2 \ mod \ldots \ mod \ c_r = 0a mod c1 mod c2 mod… mod cr=0。请你得出最小的rr，也就是最少要选择多少个数字。如果无解，请输出-1−1.

输入描述

输入文件的第一行有一个正整数 T \leq 5T≤5，表示数据组数。接下去有TT组数据，每组数据的第一行有两个正整数nn和aa (1 \leq n \leq 20, 1 \leq a \leq 10^{6}1≤n≤20,1≤a≤106).第二行有nn个正整数b_1, \ldots, b_nb1,…,bn (\forall 1\leq i \leq n, 1 \leq b_i \leq 10^{6}∀1≤i≤n,1≤bi≤106).

输出描述

输出TT行TT个数表示每次询问的答案。

输入样例

2 2 9 2 7 2 9 6 7

输出样例

2 -1

【思路】

代码：

#pragma comment(linker, "/STACK:1024000000,1024000000"//C#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //C++#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。