AT_abc152_d.[ABC152D] Handstand 2

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个正整数 $N$ 。
请计算满足以下条件的正整数对 $(A,B)$ 的个数，其中 $A,B$ 都不超过 $N$ 。

将 $A,B$ 用没有前导零的十进制表示时， $A$ 的末尾数字等于 $B$ 的首位数字，且 $A$ 的首位数字等于 $B$ 的末尾数字。

输入格式

输入从标准输入中以以下格式给出。

$N$

输出格式

输出答案。

输入输出样例

输入#1
```
25
```
输出#1
```
17
```
输入#2
```
1
```
输出#2
```
1
```
输入#3
```
100
```
输出#3
```
108
```
输入#4
```
2020
```
输出#4
```
40812
```
输入#5
```
200000
```
输出#5
```
400000008
```

说明/提示

限制条件

$1 \leq N \leq 2 \times 10^5$
输入均为整数。

样例解释 1

满足条件的正整数对 $(A,B)$ 有 $(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)$ 共 $17$ 个。

首页