logo AlgoBeat OnlineJudge
登录 注册

#200465. [USACO2.3] Money System / [USACO07OCT] Cow Cash G

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

母牛们不但创建了它们自己的政党,而且选择了建立了自己的货币系统。由于它们特殊的思考方式,它们对货币的数值感到好奇。

传统地,一个货币系统是由 的单位面值组成的。

母牛们想知道有多少种不同的方案来用货币系统中的货币来构造一个确定的面值。

举例来说,使用一个由 的单位面值组成的货币系统产生 面值的一些可能的方法是:,等等。

写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证总数在 位带符号整数的范围内。

输入格式

第一行两个整数,代表货币系统中货币的种类数目 )和要构造的面值 )。

第二行 个整数,代表所有货币的单位面值。

输出格式

仅一行一个整数,代表方案数。

样例

样例输入 1

3 10
1 2 5

样例输出 1

10

数据范围与提示

翻译来自 NOCOW。

USACO Training Section 2.3