货币系统问题

成绩 100 开启时间 2020年02月19日 星期三 13:25
折扣 0.8 折扣时间 2020年02月19日 星期三 13:25
允许迟交 关闭时间 2020年02月19日 星期三 13:25
输入文件 money.in 输出文件 money.out

【题目描述】货币系统问题(money)

    已知某个国家的货币系统有V种面值,求组成面值为N的货币有多少种方案。

【输入格式】

第一行为两个整数V和N,V(1≤V≤25)是货币种类数目,N(1≤N≤1 000)是要构造的面值。

第二行为V种货币的面值。

【输出格式】

输出方案数。

  【输入样例】

3 10

1 2 5

【输出样例】

10