平均数值 测试数据信息
给定 N 张卡牌。在第i 张卡牌上(1≤i≤N)写着一个整数 x_i。
要从这些N 张牌中选择一张或多张,使所选牌上的整数的平均值正好是A。
一共有多少种选择方法?
注意:两种选择方法不同,当且仅当选出的卡牌中,至少有一张卡牌没有同时出现在两种选择方法中。
输入格式
第一行为空格隔开的两个整数 N 和A
第二行为空格隔开的 N 个整数x_i
1≤i≤N,1≤N≤50,1≤A≤50,1≤x_i ≤50
输出格式
输出一个整数,表示方案总数。
输入/输出例子1
输入:
4 8
7 9 8 9
输出:
5
样例解释
无