Palindromic Number

题目描述

一个非负整数 $X$ 被称为回文数，如果其十进制表示（不含前导零）是一个回文串。
例如，$363$、$12344321$ 和 $0$ 都是回文数。
求第 $N$ 小的回文数。

输入格式

输入按照下列格式由标准输入提供： $N$

输出格式

输出第 $N$ 小的回文数。

46

363

1

0

1000000000000000000

90000000000000000000000000000000009

提示

$1 \leq N \leq 10^{18}$ $N$ 是一个整数。第 46 小的回文数是 $363$.

标签: AtCoder|abc363D

来源

AtCoder|abc363D