Handstand 2

题目描述

给定一个正整数 $N$.
求满足下列条件的不超过 $N$ 的正整数对 $(A, B)$ 的个数：

当 $A$ 和 $B$ 用十进制且不含前导零地书写时，$A$ 的最后一位数字等于 $B$ 的第一位数字，且 $A$ 的第一位数字等于 $B$ 的最后一位数字。

输入格式

输入按照下列格式从标准输入给出： $N$

输出格式

输出答案。

25

17

1

1

100

108

2020

40812

200000

400000008

提示

$1 \leq N \leq 2 \times 10^5$ 输入中的所有数值都是整数。下面的 $17$ 对满足该条件：$(1,1)$、$(1,11)$、$(2,2)$、$(2,22)$、$(3,3)$、$(4,4)$、$(5,5)$、$(6,6)$、$(7,7)$、$(8,8)$、$(9,9)$、$(11,1)$、$(11,11)$、$(12,21)$、$(21,12)$、$(22,2)$、和 $(22,22)$。

标签: AtCoder|abc152D

来源

AtCoder|abc152D