HUFEOJ正在加载中...

1462: 练86.3 货币系统

金币值:0 定数:1 时间限制:1.000 s 内存限制:64 M
正确:1 提交:1 正确率:100.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

给你一个$n$种面值的货币系统,求组成面值为$m$的货币有多少种方案。

输入格式

第一行为$n$和$m$。

输出格式

一行,方案数。

输入样例    复制

3 10
1
2
5

输出样例    复制

10

提示

样例输入解释: 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 样例输出解释: 10 //有10种方案