有一些卡牌，每张卡牌上有一个数字，具体的，有 $b_i$ 张卡牌上的数字为 $a_i$。

求出拿走其中 $m$ 张卡牌的贡献之和。贡献为这些卡牌的乘积。对于本质相同的卡牌组合，只算一次。

• $n\leq 16,m\leq 10^{18},b_i\leq 10^{17},1\leq a_i<mod$