function find(n, k) {
    if (n == 0) {
        return 'R';
    }
    let len = Math.pow(2, n);
    // 如果 k 在后半段，則與前一個字符串相同
    if (k >= len / 2) {
        let pos = k - len / 2;
        return find(n - 1, pos);
    } else {
        // 如果 k 在前半段，則與前一個字符串相反
        return find(n - 1, k) == 'R' ? 'B' : 'R';
    }
}

function main() {
    /*
    5 8
    n=5，k=8
    第 5 個字符串：RBBRBRRBBRRBRBBR  總字符串個數(shù) 2^(5-1) = 16，半數(shù)half=16/2=8；
    k=8 == half(8)，說明第k=8個字符在后半部分，(從“第 1 個字符串：R  -> 第0個字符為R ”，這句話可以看出，數(shù)字符串的時候是從0開始數(shù)，所以8在后半段了)
    這串字符是繼承的第4個字符串，沒有進行翻轉(zhuǎn)，且此字符在第4個字符串的位置為 8 - half(8)=0；
    第 4 個字符串：BRRBRBBR   總字符串個數(shù) 2^(4-1) = 8，半數(shù)half=8/2=4；
    k=0<half(4)，說明第k=0個字符在前半部分，這串字符是經(jīng)過第3個翻轉(zhuǎn)的，則位置不變。
    第 3 個字符串：RBBR 總字符串個數(shù)  2^(3-1)=4，半數(shù)half=4/2=2；
    k=0<half(2)，說明第k=0個字符在前半部分，這串字符是經(jīng)過第2個翻轉(zhuǎn)的，則位置不變；
    第 2 個字符串：BR  總字符串個數(shù)  2^(2-1)=2，半數(shù)half=2/2=1；
    k=0<half(1)，說明第k=0個字符在前半部分，這串字符是經(jīng)過第1個翻轉(zhuǎn)的，則位置不變；
    第 1 個字符串：R  總字符串個數(shù)  2^(1-1)=1，到了第一個R。
    求出總共經(jīng)過3次翻轉(zhuǎn)，R->B->R->B，得到結(jié)果為blue
第 1 個字符串：R  -> 第0個字符為R                   2^(1-1)=1，到了第一個R。         k = 0    1，k = 0 R
第 2 個字符串：BR  -> 第1個字符為R                  2^(2-1)=2，半數(shù)half=2/2=1；     k = 1    2，k = 0 0在前半段，求 1，0 的反， B
第 3 個字符串：RBBR -> 第2個字符為B                 2^(3-1)=4，半數(shù)half=4/2=2；     k = 2    3，k = 0 0在前半段，求 2，0 的反， R
第 4 個字符串：BRRBRBBR  -> 第6個字符為B            2^(4-1)=8，半數(shù)half=8/2=4；     k = 6    4，k = 0 0在前半段，求 3，0 的反， B
第 5 個字符串：RBBRBRRBBRRBRBBR -> 第8個字符為B     2^(5-1)=16，半數(shù)half=16/2=8；   k = 8  8在后半段，就求 4， 8-8 =》 4，0     B
                        如果 k 在后半段，則與前一個字符串相同, 如果 k 在前半段，則與前一個字符串相反
    */
    // n, k, 求第 n 個字符串的 第 k 個字符為R 
    let res = find(n - 1, k) == 'R' ? "red" : "blue";
    console.log(res);
}