P10732 [NOISG 2019 Prelim] Palindromic FizzBuzz

题目背景

翻译自 [NOISG2019 Prelim A.Palindromic FizzBuzz](https://github.com/noisg/sg_noi_archive/blob/master/2019_prelim/)。

题目描述

给定 $S,E$,对于在 $S,E$ 区间中的每一个数字,如果它不回文,输出它本身,否则输出 `Palindrome!`。

输入格式

一行两个整数 $S,E$。

输出格式

共 $E-S+1$ 行,每行一个整数,输出方式见题目描述。

说明/提示

### 【样例 #1 解释】 $8,9,11$ 都是回文数,所以输出 `Palindrome!`。 ### 【样例 #2 解释】 $3$ 是回文数。 ### 【数据范围】 为方便,下文令 $x$ 满足 $1 \leq S \leq E \leq x$。 | $\text{Subtask}$ | 分值 | $x$ | 特殊性质 | | :----------: | :----------: | :----------: | :----------: | | $0$ | $0$ | - | 样例 | | $1$ | $7$ | $9$ | $S=E$ | | $2$ | $11$ | $9$ | 无 | | $3$ | $14$ | $100$ | 无 | | $4$ | $8$ | $10^5$ | 无 | | $5$ | $9$ | $10^9$ | $S=E$ | | $6$ | $20$ | $10^9$ | 无 | | $7$ | $31$ | $10^{18}$ | 无 | 对于 $100\%$ 的数据,$1 \leq S \leq E \leq 10^{18},E-S+1\leq 10^5$。