tjut 3519

原创 2016年08月31日 08:18:17
#include <iostream>  
#include <cstring>  
using namespace std;  
const int mod = 10007;  
int n;  
struct matrax  
{  
    int m[4][4];  
};  
matrax A={  
  1,1,0,2,  
  1,0,0,0,  
  0,1,0,0,  
  0,0,0,2  
};  
matrax E;  
void init()  
{  
   for(int i=0;i<4;i++)  
    for(int j=0;j<4;j++)  
     E.m[i][j]=(i==j);  
}  
matrax multi(matrax a,matrax b)  
{  
    matrax c;  
    for(int i=0;i<4;i++){  
        for(int j=0;j<4;j++){  
            c.m[i][j]=0;  
            for(int k=0;k<4;k++)  
                c.m[i][j]+=a.m[i][k]*b.m[k][j]%mod;  
        c.m[i][j]%=mod;  
        }  
    }  
    return c;  
}  
matrax power(matrax A,int k)  
{  
    matrax ans=E,p=A;  
    while(k){  
        if(k&1){  
            ans=multi(ans,p);  
            k--;  
        }  
        k>>=1;  
        p=multi(p,p);  
    }  
    return ans;  
}  
int main()  
{  
    init();  
    int a[4]={8,2,6,16};  
    while(cin>>n){  
        if(n<=2){  
            cout<<0<<endl;  
            continue;  
        }  
        if(n<=5){  
            cout<<a[n-2]<<endl;  
            continue;  
        }  
        matrax ans=power(A,n-5);  
        int x=0;  
        for(int i=0;i<4;i++)  
            x+=(ans.m[0][i]*a[4-i-1])%mod;  
        cout<<x%mod<<endl;  
    }  
    return 0;  
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

tjut 5412

#include using namespace std; const int Maxn=100020; int nq; int ty[Maxn*3],ql[Maxn*3],qr[Maxn*3],qk...

HI3519v101的管脚配置表

  • 2017年05月11日 09:27
  • 326KB
  • 下载

hi3519v101文件系统

  • 2016年12月14日 23:52
  • 510B
  • 下载

【媲美原厂】海思原厂最新的Hi3519 4k视频编码开发板调试通过了【果照】

Hi3519V101芯片介绍   处理器内核 A7@ 800MHz,32KB I-Cache,32KB D-Cache /128KB L2 cache A17@ 1.25GHz,32KB I-Ca...

hi3519v101文件系统介绍

  • 2016年12月16日 00:22
  • 598KB
  • 下载

基于Hi3519v101的文件系统开发

  • 2016年12月19日 00:27
  • 1.01MB
  • 下载

HDU3519 【矩阵快速幂】

As we all know,every coin has two sides,with one side facing up and another side facing down.Now,We ...

完整编译Hi3519V101_SDK_V1.0.1.0遇到的问题及处理方法

问题 make all ~/share/develop/kandao/hisi/Hi3519V101_SDK_V1.0.1.0/osdrv/opensource/kernel/linux-3.18...

Hi3519使用·记录

为了看懂更多的代码,特意在这里集中各个关键词语的英文。 图像处理英文 亮度——Luma、色度——Chrm(Chroma)、步幅(宽度)——stride、指针类型——pst、配置——CONF 帧内...

移植opencv3.20到3519

1.移植环境: Ubuntu15.10 + arm-hisiv500-linux- opencv3.20 下载地址 2.移植步骤:1)安装cmake-guishunzhi@ubuntu:~/hisi$...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:tjut 3519
举报原因:
原因补充:

(最多只允许输入30个字)