在数字王国里,流传着一种奇特的数字配对游戏——“镜像数对”。数学家们发现,某些数字之间存在着一种神秘的对称关系:
对于两个正整数 A 和 B,如果 A 的最后一位数字等于 B 的第一位数字,并且 A 的第一位数字 等于 B 的最后一位数字,那么它们就构成了一对“镜像数对”。
例如:
(123, 331) 是一对镜像数对,因为 123 的最后一位是 3,331 的第一位是 3;同时 123 的第一位是 1,331 的最后一位是 1。
(55, 55) 也是镜像数对,A 和 B 可以是同一个数。
现在,国王向你发起挑战:请你计算 所有不超过 N 的正整数对 (A, B) 中,满足“镜像数对”条件的对数。
输入一个整数 N。
输出有多少个镜像数对。
25
17
1
1
10000
1000008
以下 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 枚 |
难度 | 基础 |