问题 Q: 【例9.17】货币系统

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:786 通过:392

题目描述

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



输入格式

第一行为n和m。


输入样例 复制

3 10
1
2
5

输出样例 复制

10

数据范围与提示

【输入样例】

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

【输出样例】

10          //有10种方案

分类标签