题目描述
仓库有 个货箱,第 个重 。对每个整数 ,统计选出若干箱使总重恰好为 的方案数(箱子按编号区分,所选编号集合不同即不同方案)。输出全部 个答案,对 取模。
输入格式
第一行两个整数 , ;第二行 个整数 。
输出格式
一行 个整数,第 个为总重恰好为 的方案数模 +7。
样例
输入
3 4 1 2 2
输出
1 1 2 2 1
数据范围
- 对于 30% 的数据, 100 且 10(子集枚举可过)。
- 对于 60% 的数据, 5000 且 100。
- 对于 100% 的数据,1 200,1 210。