开始 2023-09-09 00:00:00

20230909基础排序算法

结束 2023-09-15 00:00:00
Contest is over.
当前 2025-03-12 09:45:02

K. 换零钱2

描述

N元钱换成10元、5元、1元的零钱，每种零钱至少各有一张，共有多少种兑换方案？

输入

输入一个整数N（16\le N\le10^6）。

输出

输出方案数。

样例

输入

100

输出

81

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交