4116 - 奇位回文数

题目描述

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

例如:11423241 就是一个奇位回文数,而 142241 和 1433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。

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

输入

一个正整数 n

输出

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

样例

输入

1

输出

1
说明

输入

复制
10

输出

复制
146
说明

【样例 2 说明】

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

【数据范围】

对于 30% 的数据,1n100

对于 60% 的数据,1n5000

对于 100% 的数据,1n100,000

来源

23-4-A组月赛

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题