__yuyue

摘要： https://www.luogu.org/problemnew/show/P2579 1、注意正确把握周期时间点，从A[1]乘到A[11]再乘A[0] 2、矩阵乘法没有交换律，得先预处理Q=A[1]*A[2]*......*A[11]*A[0]，再用算出Q^[K/12]，对于剩下的，从A[1]开始 阅读全文

摘要： 设现在有一个邻接矩阵A不难发现A^k的第i行第j列的数字含义是从i到j经过k步的路径方案总数 阅读全文