题目描述
小明妈妈经常要小明帮忙到银行换零钱,要求$1$元、$2$元、$5$元、$10$元的都要有。这天,小明妈妈拿了$150$元钱,要小明去换$30$张零钱。请你帮助小明计算有多少种换法。
【输入说明】
两个整数$n、m,n$表示要换多少钱,$m$表示要换多少张?
【输出说明】
一个整数,换零钱的方案数。
【输入样例】
150 30
【输出样例】
27
小明妈妈经常要小明帮忙到银行换零钱,要求$1$元、$2$元、$5$元、$10$元的都要有。这天,小明妈妈拿了$150$元钱,要小明去换$30$张零钱。请你帮助小明计算有多少种换法。
两个整数$n、m,n$表示要换多少钱,$m$表示要换多少张?
一个整数,换零钱的方案数。
150 30
27