我按照题解的思路自己打的代码，和题解差不多，但不明白为什么我的代码会超时，求dalao解答

以下是源代码

#include<iostream>
#include<string>
using namespace std;
long long n, len, i;
string s;
int main() {
    cin >> s >> n;
    len = s.length();
    while(n > s.length()) {
        while (len < n) len *= 2;
        len = len / 2;
        n -= 1 + len;
        if (n == 0) n = len;

    }
    cout << s[n - 1] << endl;
    return 0;
}