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$。