题目描述
给定一个数 n ,考虑从 [1,n] 中任意选出两个数(两数可以相等)组成有序数对 (A,B) 。
求出有多少个有序数对 (A,B) 满足 A 的第一位数字等于 B 的最后一位数字,且 A 的最后一位数字等于 B 的第一位数字。
输入格式
输入第一行,给定一个正整数,表示 n。
输出格式
输出包含一行,输出一个整数,表示答案。
25
17
2020
40812
数据范围与提示
【样例 1 解释】
(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)
【数据范围】
对于 60% 的数据,1≤n≤5000。
对于 100% 的数据,1≤n≤107。