40分 6MLE求助！

#include<bits/stdc++.h>
using namespace std;
char dd(string s,long long L,long long yq){
    if(L>=yq)return s[yq-1];    
    s+=s[L-1];
    for(long long i=0;i<=L-2;i++){
        s+=s[i];
    }
    return dd(s,L*2,yq);
}
int main(){
    string s;
    long long n;
    cin>>s>>n;
    cout<<dd(s,s.size(),n);
}