Mr. Kitayuta's Gift，CF506E，有限状态自动机+分析状态后矩阵快速幂