货币系统问题

成绩 100 开启时间 2016年05月30日 星期一 11:00
折扣 0.8 折扣时间 2016年05月30日 星期一 11:00
允许迟交 是 关闭时间 2016年05月30日 星期一 11:00
输入文件 money.in 输出文件 money.out

【题目描述】货币系统问题（money.cpp/c/pas)

    货币是在国家或经济体内的物资与服务交换中充当等价物，或是偿还债务的特殊商品，是用作交易媒介、储藏价值和记账单位的一种工具。魔法世界的货币的历史，可以追溯至史前以物易物的阶段，后来经过金属货币、金银、纸币以及金银本位制度，演化至现代的货币体系，现已知魔法世界的货币系统有V种面值，求组成面值为N的货币有多少种方案。

【输入格式】

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

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

【输出格式】

输出方案数。

　　【输入样例】

3 10

1 2 5

【输出样例】

10