分数: 300 点
问题陈述
德有 N 卡。 i-th (1 \leq i \leq N) 卡写入一个整数 x_i。 他正在从这些牌中选择一张或多张牌 N 卡,以便所选卡上写入的整数的平均值恰好为 A。 他可以通过多少种方式做出选择?
约束
- 1 \leq N \leq 50
- 1 \leq A \leq 50
- 1 \leq x_i \leq 50
- N,\,A,\,x_i 是整数。
部分分数
- 200 通过满足以下条件的测试集将获得积分 1 \leq N \leq 16.
输入
输入由标准输入按以下格式给出:
N A x_1 x_2 ... x_N
输出
打印选择卡片的方式数,使得写入的整数的平均值恰好为 A.
示例输入 1
4 8 7 9 8 9
示例输出 1
5
- 以下是 5 选择卡片的方法使得平均值为 8:
- 选择 3-rd 卡。
- 选择 1-st 和 2-nd 卡。
- 选择 1-st 和 4第张牌。
- 选择 1-st, 2-nd 和 3-rd 卡。
- 选择 1-st, 3-rd 和 4第张牌。
示例输入 2
3 8 6 6 9
示例输出 2
0
示例输入 3
8 5 3 6 2 8 7 6 5 9
示例输出 3
19
示例输入 4
33 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
示例输出 4
8589934591
- 答案可能不适合 32位整数。