5230. 硬币组合（Coin Combinations II）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 假设有一个由 $n$ 种硬币组成的货币系统，每种硬币面值都是正整数。你的任务是计算用这些硬币凑出总金额 $x$ 的有序组合方式有多少种。 举例来说，若硬币面值为 $\{2, 3, 5\}$，目标金额是 $9$，则有 $3$ 种凑法： - $2+2+5$ - $3+3+3$ - $2+2+2+3$ ## 输入格式 第一行包含两个整数 $n$ 和 $x$，分别表示硬币种类数和目标金额。 第二行包含 $n$ 个不同的整数 $c\_1, c\_2, \dots, c\_n$，表示每种硬币的面值。 ## 输出格式 输出一个整数，表示凑法总数对 $10^9+7$ 取模的结果。 ## 输入输出样例 ### 输入样例 #1 ``` 3 9 2 3 5 ``` ### 输出样例 #1 ``` 3 ``` ## 说明/提示 对于 $100\%$ 的数据，满足： - $1 \le n \le 100$ - $1 \le x \le 10^6$ - $1 \le c\_i \le 10^6$