#11016. 特别数的和【蓝桥杯】

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

小明对数位中含有 2 0 1 9 的数字很感兴趣(不包括前导 0 ),请问,在 1 n 中,所有这样的数的和是多少?

输入格式

输入一行包含两个整数 n

输出格式

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

样例

样例输入 #1

40

样例输出 #1

574

说明:在 1 40 中这样的数包括 1 2 9 10 32 39 40 ,共 28 个,他们的和是 574

数据范围与提示

来源:蓝桥杯 2019 省赛 B 组 F 题。

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

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

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

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