#y1118. 递归专题27_超级回文数

递归专题27_超级回文数

当前没有测试数据。

如果一个正整数自身是回文数,而且它也是一个回文数的平方,那么我们称这个数为超级回文数。

现在,给定两个正整数 L 和 R (以字符串形式表示),返回包含在范围 [L, R] 中的超级回文数的数目。

例如:

输入:

4 1000

输出:

4

解释:

4,9,121,以及 484 是超级回文数。

注意 676 不是一个超级回文数: 26 * 26 = 676,但是 26 不是回文数。

提示:

1 <= len(L) <= 18

1 <= len(R) <= 18

L 和 R 是表示 [1, 10^18) 范围的整数的字符串。

int(L) <= int(R)