Subsets with Fixed Average

题目描述

给定一个由 n 个整数构成的数组。你的任务是计算该数组中平均值等于 a 的非空子集的数量。

输入格式

第一行包含两个整数 n 和 a：数组的大小和目标平均值。 下一行包含 n 个整数 x_1, x_2,$\dots$, x_n：数组的元素。

输出格式

输出一个整数：平均值等于 a 的非空子集的数量，对 $10^9 + 7$ 取模。

5 2
1 1 2 3 4

7

提示

$1 \le n \le 500$ $1 \le a \le 500$ $1 \le x_i \le 500$

标签: CSES3302|附加题1

来源

CSES3302|附加题1