Problem 25577 --muti

25577: muti

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 47  Solved: 27
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][92kb]

Description

求解一个方程:

c还有a1一直到an(全是正整数)是给定的。

你的任务就是要求出这个b1bn有多少组非负整数解。

Input

输入第一行是nc

第二行n个数分别表示 a1an

对于30%的数据,n≤10,c≤100

对于100%的数据,n≤100,c≤100000

Output

输出总解数(用999983取模)。

Sample Input

2 4
1 2

Sample Output

3

HINT

Source

[Submit][Status]