#1155. 人民币兑换

    ID: 1155 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>循环-枚举动态规划组合数学枚举背包问题

人民币兑换

人民币兑换

题目描述

小智想将手中N张面值100元的人民币换成10元、5元、2元和1元面值的钱。要求正好换M张小面值人民币,且每种面值至少一张。问:有几种换法?

输入说明

一行:整数n和m,分别代表有n张面值100元的人民币和换成m张小面值。1<=n<=10,40<=m<=100

输出说明

一行:一个代表几种换法的整数,如果不能兑换,则输出No

样例

输入

1 40

输出

34