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个不同的整数c1,c2,\dots,cn，表示每种硬币的面值。 ## 输出格式 输出一个整数，表示凑法总数对10^9+7取模的结果。 ## 输入输出样例 ### 输入 #1 ``` 3 9 2 3 5 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 - 1\len\le100 - 1\lex\le10^6 - 1\leci\le10^6