求助

如果不用分治，有人能帮我改改吗

#include <bits/stdc++.h>
using namespace std;
signed main(){
    ios::sync_with_stdio(false);
    string s;
    scanf("%s",s);
    int n;
    cin>>n; 
    int l=s.size();
    string a,b;
    b="";
    for(int i=0;l<n;i++){
        a=s[l-1];
        for(int j=0;j<s.size()-1;j++){
            b=b+s[j]; 
        }
        s=s+a+b;
        l=s.size();
        b="";
    }
    cout<<s[n-1];
    return 0;
}

玄关