#P11680. [Algo Beat Contest 001 B] Between Head and Tail

[Algo Beat Contest 001 B] Between Head and Tail

题目背景

Problem Score Idea Std Data Check Solution
B - Between Head and Tail\text{B - Between Head and Tail} 200200 joe_zxq remmymilkyway Link by joe_zxq

题目描述

小 Z 将一个正整数 XX 称为首中尾相等数,当且仅当它满足下面的条件:

  • XX 有奇数个数位。
  • XX 的首位、末位和最中间的数位上的数字相等。

例如,1213112131首中尾相等数,但是 1211211211211223112231 不是。特别地,一位数都是首中尾相等数

小 Z 请你求出 [L,R][L,R] 中所有的首中尾相等数

输入格式

本题单个测试点内有多组测试数据。

第一行包含一个正整数 TT,表示数据组数。

接下来 TT 行,每行两个正整数 LLRR,表示区间的左端点和右端点。

输出格式

TT 行,每行若干个正整数,表示区间内的首中尾相等数。特别地,如果区间内没有这样的数,输出空行。

3
1 100
10 46
114 514
1 2 3 4 5 6 7 8 9

222 333 444

提示

数据范围

对于 100%100\% 的数据,保证 1T101 \le T \le 101LR1051 \le L \le R \le 10^5