6108 - 特别数的和

题目描述

小明对数位中含有 2019 的数字很感兴趣(不包括前导 0),在 140 中这样的数包括 12910323940,共 28 个,他们的和是 574

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

输入

输入一行包含一个整数 n

输出

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

样例

输入

40

输出

574

输入

500

输出

93483

输入

5000

输出

10592685
说明

对于 20\% 的评测用例,1 \le n \le 10

对于 50\% 的评测用例,1 \le n \le 100

对于 80\% 的评测用例,1 \le n \le 1000

对于所有评测用例,1 \le n \le 10000

来源

蓝桥杯 2019 省赛 B 组 F 题。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 6
通过人数 4
金币数量 2 枚
难度 入门


上一题 下一题