#3948. 1273. 【例9.17】货币系统
1273. 【例9.17】货币系统
题目描述
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。输入格式
第一行为 n 和 m(1 ≤ n ≤ 20,0 ≤ m ≤ 4000)。 接下来 n 行,每行一个正整数,给出一种货币的面值;所有面值互不相同,每种货币可使用任意多枚。方案按每种面值使用的枚数区分,与排列顺序无关。输出格式
仅输出一行方案数。答案可能超出 64 位整数范围,应使用任意精度整数。m=0 时,所有货币都取 0 枚构成一种方案。3 10
1
2
510