Problem B: 货币系统
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:73
Solved:54
Description
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。
Input
第一行为n和m。
第2到n+1 行为货币面值。
第2到n+1 行为货币面值。
Output
方案数
Sample Input Copy
3 10
1
2
5
Sample Output Copy
10
HINT
3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5