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$ 有多少种不同的做法?

输入格式

无。

输出格式

一个数字,表示所求的答案。