问题4452--货币问题

4452: 货币问题

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

某国的货币系统有N种面值，求组成面值为M的货币有多少种方案？

输入

第一行N M (1<=N<=25 1<=M<=1000) 第二行N个整数，表示N个面值,最大面值不超过100

输出

方案数

样例输入

3 10
1 2 5

样例输出

10

来源/分类

 

[提交] [状态]