H. *【背包：方案数填满型完全背包】多元方程的解数

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

已知方程： $a_1*x_1+a_2*x_2+……+a_n*x_n=c$ （ $c$ 和 $a_i$ 已知），求 $x_i$ 有多少组不同的解？

第一行是 $n$ 和 $c$ ( $n \le 100,c \le 100000$ )。

第二行 $n$ 个数 $a_i$ (保证: $c$ 和 $a_i$ 均为正整数 , $x_i$ 为非负整数)。

一个整数，代表总解数（用999983模）。

2 4
1 2