#P5278. 偶位回文数

偶位回文数

Description

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

Input Format

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

Output Format

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

Source

枚举 数位分离