7805 - 试题F:你好,2020 15'

通过次数

280

提交次数

485

时间限制 : 1 秒
内存限制 : 256 MB

2020年,这个年份很特别,2020从中间分成两个整数,大小形状完全一样。

wlxsq对形如2020的数字很感兴趣(不包括前导零),在11200中这样的数字包括11、22、3344、55、66、77、88、99、1010、1111,共11个,他们的和是2616

请问,在1n中,所有这样的数的和是多少?

输入

输入一行包含一个整数n

输出

输出一行,包含一个整数,表示满足条件的数的和。

样例

输入

1200

输出

2616

提示

【评测用例规模与约定】

对于20%的评测用例,1 ≤ n ≤ 100。

对于50%的评测用例,1 ≤ n ≤ 10^3。

对于80%的评测用例,1 ≤ n ≤ 10^4。

对于100%的评测用例,1 ≤ n ≤ 10^6。

来源

竞码编程-蓝桥杯模拟赛1(大学生组&青少年组)