25年4月-A组(萌新)
Contest is over.
开始 2025-04-05 08:00:00
当前 2025-05-29 05:45:21
结束 2025-04-06 23:00:00

D. 镜像数对

题目描述

在数字王国里,流传着一种奇特的数字配对游戏——“镜像数对”。数学家们发现,某些数字之间存在着一种神秘的对称关系:

对于两个正整数 AB,如果 A 的最后一位数字等于 B 的第一位数字,并且 A 的第一位数字 等于 B 的最后一位数字,那么它们就构成了一对“镜像数对”。

例如:

(123, 331) 是一对镜像数对,因为 123 的最后一位是 3331 的第一位是 3;同时 123 的第一位是 1331 的最后一位是 1

(55, 55) 也是镜像数对,AB 可以是同一个数。

现在,国王向你发起挑战:请你计算 所有不超过 N 的正整数对 (A, B) 中,满足“镜像数对”条件的对数。

输入

输入一个整数 N

输出

输出有多少个镜像数对。

样例

输入

25

输出

17

输入

1

输出

1

输入

10000

输出

1000008
说明

样例 1 解释

以下 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)

数据规模

对于 40\% 的数据,满足 1 \leq N \leq 2000

对于 100\% 的数据,满足 1 \leq N \leq 2 \times 10^5

编辑代码
登录

注册
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 329
通过人数 150
金币数量 0 枚
难度 基础
提交