← 返回题目列表

AtCoder · arc127_a

A. 领先 1

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

分数: 300 点

问题陈述

对于整数 x,让 f(x) 是十进制数中的前导数 x。 例如,我们有 f(1)=1,f(2)=0,f(10)=1,f(11)=2,f(101)=1.

给定一个整数 N,查找 f(1)+f(2)+\cdots+f(N).

约束

  • 1 \leq N \leq 10^{15}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N

输出

打印答案。


示例输入 1

11

示例输出 1

4

我们有 f(2)=f(3)=\cdots =f(9)=0。 答案是 f(1)+f(10)+f(11)=4.


示例输入 2

120

示例输出 2

44

示例输入 3

987654321

示例输出 3

123456789