#bas480. 练86.3 货币系统

练86.3 货币系统

说明

给你一个nn种面值的货币系统,求组成面值为mm的货币有多少种方案。

输入格式

第一行为nnmm。 1<=n<=200,1<=m<=15000

输出格式

一行,方案数。

样例

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