T59576 下一个回文树(zhoutbafo)

题目背景

~~标题打错了,其实是回文数~~

题目描述

给定一个**实数** $n$ ,你需要找出**严格比它大的最小的回文数 $s$ **,然后输出 $s - n$。 回文数就是从前往后读和从后往前度读一样的**正整数**。 (此题难度较高)

输入格式

输出格式

说明/提示

对于 $20 \%$ 的数据,有 $|n| \le 10^6,|str| \le 10$ 。 对于 $40 \%$ 的数据,有 $|n| \le 10^{14},|str| \le 20$ 。 对于额外 $30 \%$ 的数据,有 $n$ 为整数,且 $str$ 中不存在`.`。 对于额外 $10 \%$ 的数据,有 $s - n < 1$ 。 对于所有 $100 \%$ 的数据,有 $1 \le T \le 10 ,0 \le |n| \le 10^{100000},1 \le |str| \le 200000$ 。