{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"假设有5种硬币:50分、25分、10分、5分和1分。我们想用这些硬币兑换一定数量的钱。\n\n\n例如,如果我们有11美分的硬币,那么我们可以用一枚10美分的硬币和一枚1美分的硬币,两枚5美分的硬币和一枚1美分的硬币,一枚5美分的硬币和6枚1美分的硬币,或者11枚1美分的硬币来换零钱。因此,用上述硬币换11美分有四种方法。注意,我们计算了一种零美分找零的方法。\n\n\n编写一个程序,找出方案的总数。你的程序应该能够处理最多7489美分。"}},{"title":"Input","value":{"format":"MD","content":"输入文件包含任意数量的行,每一行都包含一个以美分为单位的数字。"}},{"title":"Output","value":{"format":"MD","content":"对于每个输入行,输出一行,其中是题中所描述的方案数。"}},{"title":"Examples","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n11\n26\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n4\n13\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}