题目描述 小杨在给包裹称重:有 n 件砝码,第 i 件重量为 wi(没有价值),每件只有一件,最多选一次。他想核对选出的砝码总重量恰好等于 V 的凑法共有多少种,答案对 109+7 取模。 输入格式 第一行两个整数 n,V。 第二行 n 个整数 wi。 输出格式 一行一个整数,方案数对 109+7 取模。 样例 输入 1 4 5 1 2 3 4 输出 1 2 {1,4} 与 {2,3} 两种。 数据范围 1≤n≤100,1≤V≤104,1≤wi≤104。