题目描述(ID:12305)
标题: 递归程序
标签:
详情:
Zeratul有一天无聊,随手写了这样一个函数:
void f(int x){
    if (x == 0) return;
    printf("%s", s1);
    f(x - 1);
    printf("%s", s2);
    f(x - 1);
    printf("%s", s3);
    return;
}
调用这个函数会输出一个很长的字符串。现在Zeratul想考考你,给定整数xk,字符串s1s2s3,调用f(x)之后输出的第k个字符是什么。
输入格式:
第一行包括两个整数x,k。
接下来三行,包括三个仅有小写字母构成的字符串s1,s2,s3。
输出格式:
一个小写字母,代表答案。如果f(x)输出的字符不足k个,输出gg。
限制: 对于20%的数据,x<=3
对于50%的数据,x<=10,k<=10^5
对于80%的数据,x<=100,k<=10^5
对于100%的数据,|s1|,|s2|,|s3|<=20, x<=100,k<=10^18
样例:

输入

2 4
a
b
c

输出

c
登录并解答