摘要：题目 分析 这题可以递推， 但是$O(n)$还是会超时， 就用矩阵快速幂。 include include include include include include include const long long maxlongint=2147483647; const long long N 阅读全文

摘要：题目 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2) 如果一个节点的编号为X，则它的左儿子编号为2X，右儿子为2X+1； (3) 根节点编号为1。 现在从根结点开始走，每一步有三种选择：走到左儿子、走到右儿子和停在原地。 用字母“L”表示走到左儿子 阅读全文