求思路(及代码
  • 板块学术版
  • 楼主SilverLi
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/3/19 10:01
  • 上次更新2023/10/23 21:10:02
查看原帖
求思路(及代码
688783
SilverLi楼主2023/3/19 10:01

给定一个数 nnn  2×105n\ \leq\ 2\times10^5 ) ,考虑从 [1,n][1,n] 中任意选出两个数(两数可以相等)组成有序数对 (A,B)(A,B)

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

输入一行一个数 nn

输出有多少个有序数对。

样例输入 #1

25

样例输出 #1

17

样例输入 #2

1

样例输出 #2

1

样例输入 #3

100

样例输出 #3

108

样例输入 #4

2020

样例输出 #4

40812

样例输入 #5

200000

样例输出 #5

400000008
2023/3/19 10:01
加载中...