241941 - 回声号码牌

题目描述

学校要制作一批活动号码牌,号码从 1一直编号到 n。如果一个号码的第一位数字和最后一位数字相同,就称它是“回声号码”。例如:7 是回声号码;121 是回声号码;128 不是回声号码。请计算从 1到n中,一共有多少个回声号码。

输入

一行一个整数 n。

输出

一行一个整数,表示回声号码的数量。

样例

输入

128

输出

21
说明

【数据范围】
30 分:1 ≤ n ≤ 1000
60 分:1 ≤ n ≤ 10000000
100 分:1 ≤ n ≤ 10^{18}
【样例说明】
一位数 1 到 9 都是回声号码,共 9 个。两位数中有 11, 22, ..., 99,共 9 个。三位数不超过 128 的回声号码有 101, 111, 121,共 3 个。所以答案是 9 + 9 + 3 = 21。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3
通过人数 2
金币数量 2 枚
难度 基础


上一题 下一题