货币系统问题
成绩 | 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