摘要： 前面就做过了。。。二分搞下#include #include #include #include typedef long long LL;using namespace std;int n, M;struct Matrix{ int m[40][40];};Matrix Mul(Matrix... 阅读全文

摘要： 矩阵快速幂，就是快速幂的乘法变成矩阵乘法，其余的都一样。#include #include #include #include using namespace std;const int mod = 9973;const int maxn = 12;struct Matrix{ int m[m... 阅读全文

摘要： 给定一个有向图，问从A点恰好走k步（允许重复经过边）到达B点的方案数mod p的值。详见matrix67博客http://www.matrix67.com/blog/archives/276#include #include #include #include typedef long long L... 阅读全文

摘要： 构造个矩阵搞下就行了a0 a1 a2 a3 a4 a5 a6 a7 a8 a91 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 0 0 0 1 ... 阅读全文

摘要： 题意：求g(i)=k*i+b; f(g(i)) for 0#include #include #include typedef long long LL;LL M;using namespace std;struct Matrix{ LL m[4][4];};Matrix Mul(Matrix... 阅读全文