U401334 欧拉计划第31题 硬币求和
题目描述
英国的货币单位分为英镑($\pounds$)和便士($p$)。目前流通的硬币一共有八种面值:
$$1p,2p,5p,10p,20p,50p,\pounds 1(100p),\pounds 2(200p)$$
想要凑出 $\pounds 2$,其中一种做法是:
$$1\times \pounds 1+1\times 50p+2\times 20p+1\times 5p+1\times 2p+3\times 1p$$
不限制硬币数量,凑出 $\pounds 2$ 有多少种不同的做法?
输入格式
无。
输出格式
一个数字,表示所求的答案。