问题 1416 --货币系统

1416: 货币系统

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

题目描述

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

输入

第一行：两个正整数n(1<=n<=10),m(1<=m<=1000)。

第二行：n个整数ai,表示面值大小

输出

一个正整数表示方案总数。

样例输入

3 10
1 
2
5

样例输出

10

提示


1<=n<=10



1<=m<=1000

来源

dfs,搜索 

[提交][状态]