链接:https://ac.nowcoder.com/acm/contest/911/E
来源:牛客网
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
str1,str2为给定的字符串,定义 F[1] = str1, F[2] = str2,F[i]=F[i-1]+F[i-2],其中 "+" 表示字符串拼接,字符串由小写英文字母组成。多组查询,每组查询输入 x,y,输出F[x]的第 y 位,x,y≤1018x,y≤1018(下标从 1 开始)。
输入描述:
第一行两个字符串表示 str1,str2(1≤|str1|,|str2|≤50)str1,str2(1≤|str1|,|str2|≤50),第 3 行一个整数 Q(Q≤100000Q≤100000),接下来 Q 行,Q 组查询。每组查询两个数字 x,y(x,y≤1018,y≤|F(x)|)x,y(x,y≤1018,y≤|F(x)|)
(注:对于一个字符串 str,|str| 表示字符串 str 的长度。)
输出描述:
输出 Q 行,每组查询输出一个字符,表示答案。
示例1
输入
复制
a b 4 1 1 2 1 3 2 4 3
输出
复制
a b a