2026华为OD面试题099:对称美学 题目描述对称就是最大的美学,现有一道关于对称字符串的题目。已知:第 1 个字符串:R第 2 个字符串:BR第 3 个字符串:RBBR第 4 个字符串:BRRBRBBR第 5 个字符串:RBBRBRRBBRRBRBBR规律是:第i个字符串 = 第i-1个字符串取反,再拼上第i-1个字符串。取反就是把R和B互换。这些字符串长度是2的幂,第N个字符串长度是2^(N-1),长得飞快,没法真的拼出来。现在给你若干次询问,每次给一个N和位置K(从 1 开始数),问第N个字符串的第K个字符是R还是B。输入描述:第一行输入询问次数T。接下来T行,每行两个整数N和K,1 = N = 60,1 = K = 10^15