事实上,F题的游戏结束前最多只有6种本质不同的游戏状态 (所有卡牌的字母轮换后视作同一种状态),加上胜利、失败两种状态,整个游戏的状态转移可以用一个8*8矩阵描述,加上快速幂复杂度可以达到O(log(n))。