UOJ Logo

NOI.AC

1S 512MB

#996. 换零钱

统计

题目描述

小明妈妈经常要小明帮忙到银行换零钱,要求$1$元、$2$元、$5$元、$10$元的都要有。这天,小明妈妈拿了$150$元钱,要小明去换$30$张零钱。请你帮助小明计算有多少种换法。

【输入说明】

两个整数$n、m,n$表示要换多少钱,$m$表示要换多少张?

【输出说明】

一个整数,换零钱的方案数。

【输入样例】

150 30

【输出样例】

27