巴蜀2830 数列

原创 2016年08月29日 15:56:47

Description   一个数列定义如下:f(1)=1,f(2)=1,f(n)=(A*f(n-1)+B*f(n-2))mod
7。给定A,B和n的值,要求计算f(n)的值。 Input   输入文件(sequence.in)仅一行包含3个整数A,B和n,其中(1≤
A, B ≤1000, 1 ≤n≤100,000,000)。 Output
  输出文件(sequence.out)仅一行,一个整数,即f(n)的值。

矩阵乘法快速幂模板题。

#include<cstdio>
#include<cstring>
struct jz
{
    int a[3][3];
    jz operator * (const jz & jjj) const
    {
        int i,j,k;
        jz ans;
        memset(ans.a,0,sizeof(ans.a));
        for (i=1;i<3;i++)
          for (j=1;j<3;j++)
            for (k=1;k<3;k++)
              ans.a[i][j]=(ans.a[i][j]+a[i][k]*jjj.a[k][j])%7;
        return ans;
    }
}now,ans;
int main()
{
    int i,j,k,m,n,p,q,x,y,z;
    scanf("%d%d%d",&x,&y,&n);
    ans.a[1][1]=ans.a[1][2]=1;
    n-=2;
    now.a[1][1]=x;
    now.a[1][2]=1;
    now.a[2][1]=y;
    while (n)
    {
        if (n&1) ans=ans*now;
        now=now*now;
        n>>=1;
    }
    printf("%d\n",ans.a[1][1]);
}
版权声明:本文为博主原创文章,未经博主允许不得转载,欢迎添加友链。

相关文章推荐

【巴蜀模拟试题】:L语言(difficult)

【巴蜀模拟试题】:L语言(difficult) Time Limit:10000MS  Memory Limit:65536K Total Submit:10 Accepted:2  Case Tim...

巴蜀1697 盖房子 (DP)

Description   永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。    但是,这块土地并非十全十美,上面有很多不...
  • Tsaid
  • Tsaid
  • 2012-08-15 14:39
  • 1211

Matrix Swapping II hdu2830

Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...

HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)

HDU 2830 Matrix Swapping II (最大完全子矩阵之可移动列)

ADN2830 DATEsheet

  • 2013-10-28 17:44
  • 142KB
  • 下载

2058三国佚事——巴蜀之危

三国佚事——巴蜀之危Problem Description 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成...

洛谷 P1477 巴蜀 P1697 盖房子

动规

【重庆四校联考】电路图A-巴蜀T1(组合数学)

电路图A 时间限制 : 1s 空间限制 : 256MB  (A.cpp/c/pas) 【问题描述】 nodgd 要画一个电路图。  这是一个很简单的电路图,所有的元件都是串联关系,从整体来看就是...

POJ 2352 stars 巴蜀OJ 1329 Stars 夜空星辰

平衡树+排序

三国佚事--巴蜀危机

三国佚事--巴蜀危机
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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