40分求优化！！！

//既然你们不让我\LaTeX化，我就Markdown化(^o^)。

源代码

#include"stdio.h"
#include"iostream"
#include"string"
using namespace std;
#define int long long
string rotate(string a){
    char c=a[a.size()-1];
    a.erase(a.size()-1,1);
    string tmp="";
    tmp+=c;
    a.insert(0,tmp);
    return a;
}
signed main(void){
    string s;
    cin>>s;
    int n;
    scanf("%lld",&n);
    while(s.size()<n)
        s+=rotate(s);
    printf("%c",s[--n]);
    return 0;
}