P. 练86.3 货币系统

远端评测题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给你一个 $n$ 种面值的货币系统，求组成面值为 $m$ 的货币有多少种方案。

第一行为 $n$ 和 $m$ 。

一行，方案数。

3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5

10          //有10种方案