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;  
}

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

系统地编译Hi3519过程及其处理问题思路

开发Hi3519,非常需要查看论坛:易白纳 http://www.ebaina.com/bbs/?fromuser=laocheng 网友在编译过程中遇见或解决的问题 http://blo...
  • bangdingshouji
  • bangdingshouji
  • 2017年02月13日 14:59
  • 960

海思3519 方案

●支持有线千兆网络、兼容百兆。 ●可接以下sensor类型: IMX274:800万超低照度、OV4689:400万、IMX290:200万超低照度宽动态。 索尼、日立协议/接口的高清一体机芯。 ●H...
  • ivan_
  • ivan_
  • 2017年07月20日 15:31
  • 653

[解读]Hi3519·SDK·tools

SDK里面-tools的学习记录:遇到的问题,解决链接 参考资料: mpp 3519芯片api文档soc 3519芯片硬件接口文档 vi_dump.c [总结]音视频基...
  • bangdingshouji
  • bangdingshouji
  • 2017年03月29日 07:48
  • 1155

hi3519 编译问题

arm-hisiv500-linux-g++ -bash: /opt/hisi-linux/x86-arm/arm-hisiv500-linux/target/bin/arm-hisiv500-li...
  • bluekey1979
  • bluekey1979
  • 2017年07月19日 13:00
  • 145

Hi3519使用·记录

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

海思3519编译opencv320库

1、Fedora安装cmake、cmake-gui。 dnf install cmake;dnf install cmake-gui; 2、opencv320源码下载:https://github...
  • qq_39660930
  • qq_39660930
  • 2017年09月21日 11:29
  • 229

海思3519 sample困惑理解

1) 问题:vi dump时为什么需要做一个VGS缩放动作? 原因:因为当vi get下来一帧是压缩后的YUV时,需要用VGS转成原始YUV数据,所以才调用。不然根本不需要,直接保存将SP420存成P...
  • Mengxihe29
  • Mengxihe29
  • 2016年09月09日 15:51
  • 2717

3519v101配置搭建时遇见问题

驱动加载load3519v101时需要将 #insmod extdrv/hi_sil9136.ko norm=12;    #1080P@30fps屏蔽掉防止IIC访问错误  #         ...
  • u011585795
  • u011585795
  • 2017年01月16日 16:11
  • 815

2017海思HI3519开发板 Hi3519 V101+IMX226 4k输入开发板 H.265

HI3519V101-CORE_PIN-OUT 核心板接口图介绍:     淘宝购买链接:https://item.taobao.com/i...
  • feifanchuangke
  • feifanchuangke
  • 2017年07月18日 14:47
  • 2026

HISI3516A与HISI3519支持的交叉编译工具链

HISI3516A交叉编译: arm-hisiv300-linux-gcc,arm-hisiv400-linux-gcc HISI3519交叉编译: arm-hisiv500-linux-g...
  • SoaringLee_fighting
  • SoaringLee_fighting
  • 2017年06月27日 20:20
  • 739
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:tjut 3519
举报原因:
原因补充:

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