Coin Combinations II

题目描述

考虑一个由 n 个硬币组成的货币系统。每个硬币都有一个正整数面值。你的任务是计算使用可用硬币表示金额 x 的不同有序方法的数量。 例如，如果硬币是 {2,3,5} 且目标金额是 9，有 3 种方式：

输入格式

第一行输入包含两个整数 n 和 x：硬币的数量以及目标金额。 第二行包含 n 个互不相同的整数 $c_1,c_2,\dots,c_n$：每个硬币的面值。

输出格式

输出一个整数：表示方法的数量对 $10^9+7$ 取模。

3 9
2 3 5

3

提示

$1 \le n \le 100$ $1 \le x \le 10^6$ $1 \le c_i \le 10^6$

标签: CSES1636|动态规划|DP

来源

CSES1636|动态规划|DP