CF688B Lovely Palindromes

题目描述

Pari 有一个朋友非常喜欢回文数。回文数指的是正着读和反着读都相同的数字。例如 $12321$、$100001$ 和 $1$ 都是回文数,而 $112$ 和 $1021$ 不是。 Pari 也想开始喜欢回文数,但只有非常特别和有天赋的人才能体会回文数的美。Pari 喜欢位数为偶数的整数(即数字位数为偶数的数字),因此她想看到很多位数很大的偶数位回文数(比如两位数的 $11$ 或六位数的 $122221$),或许能够理解它们的美妙之处。 现在 Pari 请你编写一个程序,从输入中读入一个巨大的整数 $n$,告诉她第 $n$ 个偶数位的正回文数是什么。

输入格式

输入共一行,包含一个整数 $n$,满足 $1 \leq n \leq 10^{100000}$。

输出格式

输出第 $n$ 个偶数位的回文数。

说明/提示

前 $10$ 个偶数位回文数为 $11,22,33,\ldots,88,99,1001$。 由 ChatGPT 5 翻译