← 返回题目列表

AtCoder · tessoku_book_dj

B37. 数字总和

中文机器翻译题面 查看原题

配点: 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