Problem1479--练86.3 货币系统

1479: 练86.3 货币系统

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 64 MB

Solved: 4Submit: 14Statistics

Description

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

Input

第一行为$n$和$m$。0<m<=3000, 0<n<=20

Output

一行，方案数。

Sample Input Copy 

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

Sample Output Copy 

10          //有10种方案

Source/Category

算法设计初体验 信息学奥赛一本通.编程启蒙 动态规划 
SubmitWeb Board