#P1517. 练86.3 货币系统

    ID: 518 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>http://bas.ssoier.cn:8086/problem_show.php?pid=3482算法设计初体验

练86.3 货币系统

Description

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

Input Format

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

Output Format

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

Source

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