题库/P0480

#P0480. 练86.3 货币系统

    远端评测题 难度: 普及 标签>一本通编程启蒙动态规划完全背包方案计数背包DP教材配套一本通·第86章
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0480 · 练86.3 货币系统

退出在线编程模式
普及 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制128 MiB
通过率—0 / 0 次提交

说明

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

输入格式

第一行为nn和mm。

输出格式

一行,方案数。

样例

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