1915: 货币系统
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Normal Judger
Creator:
Submit:9
Solved:3
Description
【题目描述】
已知某个国家的货币系统有V种面值,求组成面值为N的货币有多少种方案。
【输入格式】
第一行为两个整数V和N,V(1≤V≤25)是货币种类数目,N(1≤N≤1 000)是要构造的面值。
第二行为V种货币的面值。
【输出格式】
输出一个整数,表示方案数。
【输入样例】
3 10
1 2 5
【输出样例】
10
Input
第一行为两个整数V和N,V(1≤V≤25)是货币种类数目,N(1≤N≤1 000)是要构造的面值。
第二行为V种货币的面值。
Output
输出一个整数,表示方案数。
Sample Input Copy
3 10
1 2 5
Sample Output Copy
10