定義
正の整数の正方形のシーケンスを取得し、それらを数字の文字列(つまり149162536496481100...
)に連結する場合、「初期の鳥」の正方形は、自然な位置の前にこの文字列で見つかるものです。
たとえば、7 2(数値49
)は、文字列のオフセット2にありますが、自然な位置はオフセット10です。したがって、7は最初の「早い鳥」の正方形です。
「初期の鳥」の正方形と見なされるには、正方形内のすべての数字が自然な位置の開始前に発生する必要があることに注意してください。自然な位置と部分的に重複する一致はカウントされません。
a(n)
k 2が「初期の鳥」の正方形であるようなn番目の正の整数k です。
仕事
正の整数を指定するとn
、出力されますa(n)
。
1ベースまたは0ベースのインデックスを使用できますが、0ベースのインデックスを使用する場合は、回答の中でそう言ってください。
ソリューションは、少なくともa(53)
(または、0ベースのインデックス付けを使用している場合)と同等の高さを処理できる必要がありますa(52)
。
テストケース
n a(n)
1 7
2 8
3 21
4 25
5 46
6 97
7 129
8 161
9 196
10 221
...
13 277
...
50 30015
51 35000
52 39250
53 46111
参照資料
n
シーケンスの最初の要素を出力できますか?OP次第ですが、多くの人がそれを許可しています。
a(n)
。