#P480. 练86.3 货币系统

    ID: 1508 远端评测题 1000ms 128MiB 尝试: 2 已通过: 2 难度: 3.2 上传者: 标签>特殊题目Remote Judge动态规划背包一本通编程启蒙

练86.3 货币系统

说明

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

输入格式

第一行为nnmm

输出格式

一行,方案数。

样例

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

数据规模有约定

对于100%100\%的数据:n15,m3000n\le 15,m\le 3000