数论-矩阵快速幂

关于矩阵快速幂，自己综合各位大神们的模板敲了个板子，并没有添加取模，只是简单的运算

参考资料

矩阵快速幂总结

#include
#include
using namespace std;

const int maxn = 100;
int n;

struct matrix
{
    int m[maxn][maxn];
};

matrix operator*(matrix a,matrix b)
{
    long long x;
    matrix tmp;
    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
        {
            x = 0;
            for(int k = 0; k < n; k ++)
            {
                x += a.m[i][k] * b.m[k][j];
            }
            tmp.m[i][j] = x;
        }
        return tmp;
}

matrix pow_matrix(matrix a,int x)
{
    matrix ans;
    memset(ans.m,0,sizeof(ans.m));
    for(int i=0; i>= 1;
    }
    return ans;
}

int main()
{
    int x;
    cin >> n >> x;//n*n矩阵的x次幂
    matrix a;
    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n; j ++)
        cin >> a.m[i][j];
    a = pow_matrix(a,x);
    for(int i = 0; i < n; i ++)
    {
        for(int j = 0; j < n; j ++)
        cout << a.m[i][j] << " ";
        cout << endl;
    }
    return 0;
}

相关题目练习（纯粹在找的题目集合，未按难易排序）

HDU5950：需要对其进行线性化处理

HDU1757

HDU1575

UVA12470

HDU2604

HDU2256

codeforce 185A

HDU2842

HDU2276

HDU2254

HDU3117

HDU4686

ZOJ3690

FZU1683

HDU3306

Uestc 1335

POJ3233

HDU2256

UVA10870

light OJ 1132

FZU 1692 ：题目有错误，题目中的( L*A_(i+n-1)%n+R*A_(i+1)%n )应该改为( R*A_(i+n-1)%n+L*A_(i+1)%n )

HDU 4291

HDU2855

HDU3658

POJ3150

POJ3735