‹ 上一题 下一题 ›

g6-07992. 方案数·模板 未做

1000 ms 256 MB 测试点 ? 6级·0/1背包GESP-6方案数与取模

题目描述

小杨在给包裹称重:有 件砝码,第 件重量为 (没有价值),每件只有一件,最多选一次。他想核对选出的砝码总重量恰好等于 的凑法共有多少种,答案对 取模。

输入格式

第一行两个整数 。

第二行 个整数 。

输出格式

一行一个整数,方案数对 取模。

样例

输入 1

4 5
1 2 3 4

输出 1

2

与 两种。

数据范围

,,。

输入
输出

            
答案