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$

输入格式

输出格式