#2766. 练86.3 货币系统

    ID: 2766 Type: RemoteJudge 1000ms 64MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>http://bas.ssoier.cn:8086/problem_show.php?pid=3482算法设计初体验

练86.3 货币系统

说明

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

输入格式

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

输出格式

一行,方案数。
3 10        //3种面值组成面值为10的方案
1           //面值1
2           //面值2
5           //面值5
10          //有10种方案

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3482 算法设计初体验