#P18664. Classic: Classical Problem
Classic: Classical Problem
Classic: Classical Problem
“似曾相识!我以前刚来过这里。”——Dave Rodgers,Deja Vu
这是一个经典问题,我们就简短一些吧。
给定一个含有 个数的集合 ,以及一个素数 。对于整数 ,定义
集合的 是没有出现在集合中的最小非负整数。
请找出所有满足 、使得 最大的整数 。
输入格式
输入包含多组测试数据。第一行包含整数 ,表示测试数据的组数。
对于每组数据:
- 第一行包含两个整数 ,满足 。保证 是素数。
- 第二行包含 个整数 ,表示集合 中的元素,满足 。保证任意两个元素互不相同,即 时 。
保证所有测试数据的 之和不超过 。
输出格式
对于每组数据,第一行输出两个整数 ,分别表示最优乘数 的数量,以及最大的 。
第二行输出 个整数,按严格递增顺序列出所有最优的 。需要输出全部最优乘数。
样例输入 1
3
2 3
0 2
3 5
2 3 4
3 5
0 2 3
样例输出 1
1 2
2
1 1
0
2 2
2 3