给你一个nnn种面值的货币系统,求组成面值为mmm的货币有多少种方案。
第一行为nnn和mmm; 下面nnn行为具体的面值。
一行,方案数。
3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5
10 //有10种方案
全部数据 n≤20n\le 20n≤20,m≤4000m\le 4000m≤4000。
题目来源:信息学奥赛一本通 1273;数据整理来源:ROJ 1273。
登录竞极 Ace,继续你的学习。