问题1827--货币1

1827: 货币1

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

题目描述

小明有n张不同的货币，请问组成m元的方案数有多少种。

输入

第一行 n,m  n<=15,m<=1000
第二行n个数

输出

满足条件的方案数

样例输入

3 5
1 2 3

样例输出

1

来源/分类

 

[提交] [状态]