#P399. 纸币兑换

纸币兑换

题目描述

【问题描述】

小明想将手中的 $1$ 张面值 $100$ 元的人民币换成 $10$ 元、$5$ 元和 $1$ 元面值的人民币,要求换成正好是 $40$ 张,且每种人民币至少一张,问有几种换法?,分别是那几种?

【输出格式】

多行,先输出那几种,每一种一行(按 $10$,$5$ 元,$1$ 元的顺序输出)

最后一行是几种换法



【提示】适当考虑减少重复次数。

输入格式

输出格式

样例

样例输入 1

样例输出 1