问Levenshtein距离& OEIS (罗宾斯)

EN

这是强盗邮报。派出所在这里。

您的任务是接受一个整数输入N并输出序列OEIS A002942中的N个数字。

序列由向后写的正方形数字组成：

1, 4, 9, 61, 52, 63, 94, 46, 18, 1, 121, 441, ...

注意，前导零被裁剪掉(100变成1，而不是001)。将其转换为字符串(或一个长数字给出)：

1496152639446181121441

您应该在这个字符串/数字中输出第N位数字。您可以选择以N作为0索引或1索引(请说明您选择哪一个)。

测试用例(1-索引)：

N = 5,      ==> 1
N = 17,     ==> 1   <- Important test case! It's not zero.
N = 20,     ==> 4
N = 78,     ==> 0
N = 100,    ==> 4
N = 274164, ==> 1

您的代码应该适用于不超过N= 2^15的数字(除非您的语言默认不能处理32位整数，在这种情况下，N可以更低)。

Robber：

你应该试着破解警察的职位。

您的代码必须使用与cop post相同的语言，并且有一个Levenshtein距离，完全等于警察给出的距离。您的代码不能超过原始解决方案(但可以是相同的大小)。

你可以检查一下这里的莱文希廷距离！

胜利者将是抢得最多的人。