代码：

#include<bits/stdc++.h>
using namespace std;
int k;
string tb(int n){
    if(n==0)return "moo";
    string cnt;
    for(int i=0;i<n+2;i++)cnt+="o";
    return tb(n-1)+cnt+tb(n-1);
}
int main(){
    cin>>k;
    for(int i=0;i<k;i++){
        string a;
        a=tb(i);
        if(a.size()>=k){cout<<a[k];break;}
    }
    return 0;
}

MLE很夸张啊，看它$k\leq10^9$就知道应该是爆栈