2791 - 奇位回文数

题目描述

如果一个回文数是由奇数位构成,我们称这个数为奇位回文数。

例如:1423241 就是一个奇位回文数,而 1422411433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。

现在给定一个正整数 n,请找出正整数中前 n 个奇位回文数,计算并输出它们的和。

输入

一个正整数 n

输出

一个整数表示前 n 个奇位回文数的和。

样例

输入

1

输出

1

输入

10

输出

146
说明

【样例 2 说明】

1 \sim 9 以及 101 是符合条件的前 10 个奇位回文数,它们的和是 146

【数据范围】

对于 30% 的数据,1 ≤ n ≤ 100

对于 60% 的数据,1 ≤ n ≤ 5000

对于 100% 的数据,1 ≤ n ≤ 100,000

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 基础


上一题 下一题