UVA674 Coin Change
题目描述
假设有5种货币,它们分别是1分,5分,10分,25分,50分,我们要用它们来凑出指定数目的钱币($n$分)
举个例子,如果我们要凑出11分,我们可以有1个10分+1个1分;2个5分+1个1分;1个5分+6个1分;11个1分四种方案
注意:0分钱的答案是1
请写一个程序来找出凑出指定数目钱币的方案总数,$n\leq7489$
输入格式
无
输出格式
无