学校要制作一批活动号码牌,号码从 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。