← 返回题目

题库练习货币系统

← 上一题下一题 →

A71453 | $货币系统$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

A 国的货币系统有 N 种各类面额的货币； 现要构建总面额为 V ，各类面额的货币可以任意选用，请问有多少种不同的方法来构建该面额的货币。 比如：有 125 三种面额的货币各若干张，要构建总面额为 18 的货币，可以选择： 18 张面额为 1 元的货币，或者选择 9 张面额为 2 元的货币，或者选择 3 张面额为 5 元的货币 + 1 张面额为 2 元的货币 + 1 张面额为 1 元的货币，等方案。

输入格式

第 1 行读入 2 个整数 N 和 V。（1 \le N \le 25，1 \le V \le 10000） 第 2 行有空格隔开的 N 个整数，代表货币系统可以提供的货币面额。

输出格式

输出一个整数，代表可以构建出总额为 V 的货币组成的方案数。（方案数在 64 位有符号整数的范围内）

输入输出样例

输入 #1

3 10
1 2 5

输出 #1

C++ 编辑器

输入

输出