#P430. 换零钱

换零钱

题目描述

某人想将手中的一张面值 100100 元的人民币换成 55 元、11 元和 0.50.5 元面值的票子,但要求换正好 100100 张,且每种票子至少一张。问:有几种换法?

 

提示: 用三重循环。想一想如何减少循环的次数。

55 元、11 元和 0.50.5 元最多各需要几张。记得要求正好换 100100 张,总价值 100100 元。

循环变量代表某个币种的张数。

输入格式

输出格式

样例

样例输入 1

样例输出 1