零钱兑换 II
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定不同面额的硬币和一个总金额。计算可以凑成总金额的硬币组合数。每一种面额的硬币有无限个。
注意：顺序不同的序列视为同一种组合。例如 和 是同一种组合。
输入格式
第一行包含两个整数 和 ，分别表示硬币种类数和总金额。 第二行包含 个整数，表示每种硬币的面额。
输出格式
一行一个整数，表示硬币组合数。
3 5
1 2 5
4
数据范围与提示
- 硬币面额
- 答案保证在 位有符号整数范围内。