SP13577 HC12 - Card Game

约翰正在和他的朋友们玩一个游戏，规则如下：一叠牌共有N张，每一局每名玩家分得K张牌。每张牌都有一个整数，代表这张牌的强度。一局中一位玩家的手牌强度是由他的所有手牌中强度最大的一张决定的（即最大牌的强度为那一手牌的强度）。一局中持有手牌的强度最大的玩家赢得那一局。每局开始前所有玩家根据他们的手牌的强度来下注。 约翰需要你去决定什么时候下注，当他的手牌强度大于所有参与者的手牌强度的平均值。因此约翰想要计算所有可能的手牌强度的平均值。约翰擅长除法，但他仍然需要你帮忙去计算所有可能的手牌强度的值的总和。 **问题** 你将获得一个整数数列a[]，包括N个整数，然后是一个整数K(1

第一行是一个整数T，代表每个测试点包含的数据组数(1

对于每一组数据，输出"Case #i:"，然后跟着一个整数，表示所有子集的最大值的总和，答案对1000000007取模。 附：样例1解释 a[]={3,6,2,8},每个子集包含3个元素。 所有子集： {3,2,6}最大值：6 {3,2,8}最大值：8 {3,6,8}最大值：8 {2,8,6}最大值：8 答案：6+8+8+8=30