g6-08092. 水果装袋 未做

水果店有 $n$ 种水果，第 $i$ 种每个重 $w_i$ 克，每种水果都有一大筐，想装几个就装几个，也可以一个都不装。顾客要正好装出 $V$ 克。两种装法只要每种水果的个数完全一样就算同一种，跟先装哪一种无关。这样的装法一共有多少种？

第一行两个整数 $n,V$。第二行 $n$ 个整数 $w_1,w_2,\dots ,w_n$。

一行一个整数，表示取法总数。

输入 1

3 5
1 2 5

输出 1

4

一共 4 种装法：$5$；$1+1+1+1+1$；$1+1+1+2$；$1+2+2$。

$1\le n\le 10$，$0\le V\le 200$，$1\le w_i\le 300$，答案不超过 $10^{16}$。