#P480. 练86.3 货币系统

    ID: 425 远端评测题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 10 上传者: 标签>动态规划背包基础省选/NOI/NOI+/CTSCDP背包问题

练86.3 货币系统

说明

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

输入格式

第一行为nnmm

输出格式

一行,方案数。

样例

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