题目大意：给你三种正多边形，给你起点s，终点e以及最多行走的步数k，问有多少种路径方案（路径中只要有一个顶点不同即视为不同）。 题目分析： 可以通过矩阵快速幂求解。 为每个正多边形（最多三个）构建一个邻接矩阵A，然后第K步的方案数即为A^k。 结果即为A^1 + A^2 + A^3 + ...... + A^k. 对于这种形式的矩阵运算，我们可以把它拆分成： k为奇：ans = （