‹ 上一题 下一题 ›

j02050. 装载方案谱 未做

题目描述

仓库有 个货箱,第 个重 。对每个整数 ,统计选出若干箱使总重恰好为 的方案数(箱子按编号区分,所选编号集合不同即不同方案)。输出全部 个答案,对 取模。

输入格式

第一行两个整数 , ;第二行 个整数 。

输出格式

一行 个整数,第 个为总重恰好为 的方案数模 +7。

样例

输入
3 4
1 2 2
输出
1 1 2 2 1

数据范围

  • 对于 30% 的数据, 100 且 10(子集枚举可过)。
  • 对于 60% 的数据, 5000 且 100。
  • 对于 100% 的数据,1 200,1 210。
输入
输出

            
答案