配点: 1000 点
問題文
该问题比同一部分中的示例问题(A37)更难。我们还提供了提示,但如果您觉得困难,可以跳过它们。
整数 x 的各位数字之和为 比方说 f(x) 。 例如, 找到f(288)=2+8+8=18 。
f(1)+f(2)+\dots+f(N) 的值。
关于提示
说明页 有提示。当您陷入研究困境时,请使用它。 我们建议按顺序阅读它们,从提示 1 开始,并边读边思考每个提示。制約
- 1 \leq N < 10^{15}
- N 是一个整数
入力
输入是按以下格式从标准输入给出的。
N
出力
请以整数形式输出答案。
入力例 1
4
出力例 1
10
f(1) + f(2) + f(3) + f(4) = 1+2+3+4 = 10 。
入力例 2
288
出力例 2
2826