分数: 100 点
问题陈述
有 1-, 5-, 10-, 50-, 100-, 500- 日元硬币,每种类型的硬币数量无限。
对于给定的正整数 x,让 f(x) 是您准确支付所需的最小硬币数量 x 日元。 例如, f(2018)= 9 因为 2018 = 1 + 1 + 1 + 5 + 10 + 500 + 500 + 500 + 500.
给你一个正整数 N。 计算正整数的个数 x 这样 f(x) = N.
约束
- 1 \leq N \leq 10^{18}
输入
输入由标准输入按以下格式给出:
N
输出
打印正整数的个数 x 这样 f(x) = N.
示例输入 1
1
示例输出 1
6
的值 x is 1, 5, 10, 50, 100, or 500.
示例输入 2
2
示例输出 2
19
的值 x is 2, 6, 11, 15, 20, 51, 55, 60, 101, 105, 110, 150, 200, 501, 505, 510, 550, 600, or 1000.
示例输入 3
1000000000000000000
示例输出 3
500