题目描述 小杨要清空一只箱子:有 n 件物品,第 i 件重量 wi≥1,每件只有一件,最多选一次。已知这次 V=0,求总重量恰好等于 0 的选法种数(对 109+7 取模)。其中 n 最多可达 105。 输入格式 第一行两个整数 n,V(保证 V=0)。 第二行 n 个整数 wi。 输出格式 一行一个整数,方案数对 109+7 取模。 样例 输入 1 2 0 5 5 输出 1 1 数据范围 1≤n≤105,V=0,1≤wi≤109。