本文作者:佚名

矩阵高速幂模板

佚名 2019-04-19 ???
摘要:#define MOD 1000000007typedef long long lltypedef struct matrixnod{ll m[2][2]}matrixmatrix mat(matrix a,matrix b){matrix


#define MOD 1000000007typedef long long lltypedef struct matrixnod{    ll m[2][2]}matrixmatrix mat(matrix a,matrix b){    matrix c    int mod=MOD-1    for(int i=0i<2i++)        for(int j=0j<2j++){            c.m[i][j]=0            for(int k=0k<2k++){               c.m[i][j]+=(a.m[i][k]*b.m[k][j])               c.m[i][j]%=mod            }        }    return c}matrix doexpmat(matrix a,ll num){    matrix t={        1,0,        0,1    }    while(num){        if(num&1) t=mat(a,t)        num=num>>1        a=mat(a,a)    }    return t}

未经允许不得转载:

作者:佚名,标题:矩阵高速幂模板,原文地址:https://www.vfjianzhan.com/php/yufa/69646.html发布于2019-04-19
转载或复制请以超链接形式并注明出处唯福建站

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏