卡牌游戏II - bfs

题目链接：http://acm.tongji.edu.cn/problem.php?id=1093

题目描述

有N张卡片，上面印着整数a1,a2,a3……an，
可以选取其中任意数量张卡片，求出一个和S，共有2^N-1个和
要求出最小的前N个和分别是多少

输入格式

题目包含多组数据。
输入的每一行有一个整数T(1<=T<=5)代表有T组数据
对于每组数据分为两行：
第一行有两个整数N，K(其中1<=N<=200000,1<=K<=min(2^N-1,200000))
第二行有N个整数，分别是a1,a2,a3……an(-10^8<=ai<=10^8)

输出格式

对于每组数据，输出的第一行为Case #x:,其中x是数据编号(从1开始)
第二行到第K行，每行一个整数，从小到大。
第二行输出一个非负整数，为正常需要输出的K的数字的和 Mod 99989的结果。

样例

样例输入:

2
2 1
1 1
3 3
-1 0 1

样例输出：

Case #1:
1