100 atcoder#ABC152D. [ABC152D] Handstand 2

[ABC152D] Handstand 2

题目描述

正の整数 N N が与えられます。
N N 以下の正の整数の組 (A,B) (A,B) であって、次の条件を満たすものの個数を求めてください。

  • A,B A,B を先頭に 0 0 のつかない 10 10 進数表記で表したときに、 A A の末尾の桁が B B の先頭の桁に等しく、 A A の先頭の桁が B B の末尾の桁に等しい

输入格式

入力は以下の形式で標準入力から与えられる。

N N

输出格式

答えを出力せよ。

题目大意

AT4828[ABC152D]翻译:

​ 给定一个数 nn ,考虑从 [1,n][1,n] 中任意选出两个数(两数可以相等)组成有序数对 (A,B)(A,B)

​ 求出有多少个有序数对 (A,B)(A,B) 满足 AA 的第一位数字等于 BB 的最后一位数字,且 AA 的最后一位数字等于 BB 的第一位数字。

25
17
1
1
100
108
2020
40812
200000
400000008

提示

制約

  • 1  N  2 × 105 1\ \leq\ N\ \leq\ 2\ \times\ 10^5
  • 入力はすべて整数である。

Sample Explanation 1

条件を満たす正の整数の組 (A,B) (A,B) は、 (1,1) (1,1) , (1,11) (1,11) , (2,2) (2,2) , (2,22) (2,22) , (3,3) (3,3) , (4,4) (4,4) , (5,5) (5,5) , (6,6) (6,6) , (7,7) (7,7) , (8,8) (8,8) , (9,9) (9,9) , (11,1) (11,1) , (11,11) (11,11) , (12,21) (12,21) , (21,12) (21,12) , (22,2) (22,2) , (22,22) (22,22) 17 17 個あります。