题目描述 n 很大（可达 105），但目标和 v 很小（≤1000）。问从 n 个整数中选出一个子集（每个数最多选一次），使和恰好为 v 的方案数。答案对 109+7 取模。大于 v 的数根本不用考虑。 输入格式 第一行两个整数 n v。 第二行 n 个整数 ai。 输出格式 一行一个整数：方案数模 109+7。 样例 输入 5 5 1 2 3 4 5 输出 3 数据范围 1≤n≤100000，1≤v≤1000，1≤ai≤109。