摘要: 矩阵快速幂。先构造邻接矩阵,这个矩阵的K次方,就表示从从i到j有几种走法。#include#include#include#includeusing namespace std;int n,m;const int maxn=20;const int MOD=1000;struct Matrix{ ... 阅读全文
posted @ 2015-07-21 18:39 Fighting_Heart 阅读(150) 评论(0) 推荐(0)
摘要: 矩阵快速幂#include#include#include#includeusing namespace std;long long a,b,n,m;int R,C;struct Matrix{ long long A[5][5]; Matrix operator*(Matrix b);... 阅读全文
posted @ 2015-07-21 11:12 Fighting_Heart 阅读(263) 评论(0) 推荐(0)