3792 - 换零钱（二）

题目描述

想把n（16 <= n <= 150000）元换成10元、5元、1元这样的零钱，在这三种零钱中每种零钱都至少有一张的情况下，共有多少种兑换方案？


输入

无

输出
样例

输入

1000

输出

9801
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 67
通过人数 31
金币数量 枚
难度 未标记
上一题 下一题