#1782. 【例9.17】货币系统

【例9.17】货币系统

Description

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


Input Format

第一行为n和m。


3 10
1
2
5
10

Hint

【输入样例】

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

【输出样例】

10          //有10种方案

Source

动态规划