奇位回文数1

ID: 2614

传统题

1000ms

128MiB

难度: 7

上传者:

题目描述

如果一个回文数是由奇数位构成，我们称这个数为奇位回文数。例如: 1423241 就是一个奇位回文数,而 142241 和 1433241 都不是，前一个数是回文的，但不是奇数位,后一个数是奇数位但不是回文的。现在给定一个正整数 n，请找出正整数中前 n 个奇位回文数，计算并输出它们的和。

输入一个正整数 n。【数据范围】1≤n≤100000.

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

【样例说明】
1 ~ 9 以及 101 是符合条件的前 10 个奇位回文数，它们的和是 146。