问题 25577 --muti

25577: muti

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 27
[提交][状态][讨论版][数据上传:][下载FPS1元][下载测试数据1元][92kb]

题目描述

求解一个方程:

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

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

输入

输入第一行是nc

第二行n个数分别表示 a1an

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

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

输出

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

样例输入

2 4
1 2

样例输出

3

提示

来源

[提交][状态]