3900: 练86.3 货币系统

文件提交:无需freopen 内存限制:512 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:10 解决:1

题目描述

## 练86.3 货币系统 时间限制:1000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 给你一个 $n$ 种面值的货币系统,求组成面值为 $m$ 的货币有多少种方案。 ### 输入格式 第一行为 $n$ 和 $m$。 ### 输出格式 一行,方案数。 ### 样例 #### 样例输入 ```plain 3 10 //3种面值组成面值为10的方案 1 //面值1 2 //面值2 5 //面值5 ``` #### 样例输出 ```plain 10 //有10种方案 ``` ### 数据范围与提示 ### 分类标签 (无)