4561. D - 回文数
时间限制：1000 MS 内存限制：256 MB
题目描述
### 题目描述 回文数是指正读反读都一样的数，如 $0$，$22$，$29384648392$。 给你一个 $n$，求第 $n$ 大的回文数 $x$（$0$ 是第一个回文数）。 ### 数据范围 $1 \le n \le 10^{18}$，$n$ 为整数。 ## 样例 #1 ### 样例输入 #1 ``` 46 ``` ### 样例输出 #1 ``` 363 ``` ## 样例 #2 ### 样例输入 #2 ``` 1 ``` ### 样例输出 #2 ``` 0 ``` ## 样例 #3 ### 样例输入 #3 ``` 1000000000000000000 ``` ### 样例输出 #3 ``` 90000000000000000000000000000000009 ``` ## 提示 - $ 1\ \leq\ N\ \leq\ 10^{18} $ - $ N $ 为整数 ### Sample Explanation 1 按从小到大的顺序，第 $46$ 个回文数是 $363$ 。