hzCPPOJ

11E_换钞方案

时间限制:  1 s      内存限制:   128 MB
提交:983     正确:392     分值:58

题目描述

某人想把n元钱换成10元、5元、1元这样的零钱, 在这三种零钱中每种零钱都至少各有一张的情况下,共有多少种兑换方案?

输入

输入一个自然数n。16<=n<=100000

输出

输出一个自然数,值为多少种兑换方案。

样例

样例输入:
100
样例输出:
81

提交人

AmberXie

来源/分类