\(n = 5 \times 10^{15}\) とする.

\(S\) の \(i\) 番目の数値を \(S_i\) とすると, \(S_i\) の部分は \(S_i^n\) 文字になるので, \(S_i \geq 2\) ならば \(K\) を超えるのは確実である.

よって, \(S_i\) の最初の \(1\) の数を数えてこれが \(K\) 以下ならば1が答えとなり, そうでない場合はその次の数値が答えとなる.