Responsive image

问题 D: 修仙第一步---(练气七阶)

问题 D: 修仙第一步---(练气七阶)

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

秦天在仔细研读天地化一线阵后,发现在构成阵法有很多种可能,只是阵法的大小决定了,最后的威力的大小
现在秦天有n种灵石,每种灵石所含能量大小不同,而当前阶段秦天所能控制的阵法最大支持能量是m
秦天现在想知道他凑成1~m种能量大小的阵法,一共有多少种方案数 输出可能会很大，请对大质数19260817取模


输入描述

第一行两个整数n,m，
接下来n行，每行一个数代表vi表示每块灵石包含的能量数

输出描述

一个数ans表示总方案数

样例输入

2 8
1
3

样例输出

17

提示

从1~m体积的方案数分别为：

1

1

2

2

2

3

3

3








n,m,vi <= 50000

[提交][状态]
ACM算法攻关部