巴蜀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]);
}
版权声明:本文为博主原创文章,未经博主允许不得转载,欢迎添加友链。

三国佚事——巴蜀之危 错排公式

好好找规律吧,找出来就迎刃而解了。 #include int main() { int n,i; long long int a[157]; a[0]=0;...
  • Dinivity123
  • Dinivity123
  • 2013年01月25日 16:57
  • 842

hdu2830

/* 分析:     DP。     记不清有多久没写过DP了-、-III,还是和以前一样觉得DP很 有意思,DP的状态递推思想真的很犀利~     由于不管怎么换,锁定一个列,那么该列的元...
  • Ice_Crazy
  • Ice_Crazy
  • 2012年11月08日 17:20
  • 754

三国佚事——巴蜀之危 解题报告

题目描述 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。  是夜,明月高悬。诸葛丞相轻摇羽扇,一脸...
  • bingsanchun1
  • bingsanchun1
  • 2013年01月25日 17:02
  • 521

递推递归练习H - 三国佚事——巴蜀之危

Description 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。    是夜,明月高悬...
  • July_xunle
  • July_xunle
  • 2017年03月25日 09:58
  • 127

OI教材选择

教材书籍选择 语言: 《The C Programming Language 》影印目前绝版,进口210元左右 《C程序设计(第二版) 》谭浩强 虽然有点老套...
  • DaNmarner
  • DaNmarner
  • 2006年04月27日 09:15
  • 1543

BashuOJ - 4479 足球联赛 暴力 水题 重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 1

【问题描述】 巴蜀中学新一季的足球联赛开幕了。足球联赛有 n只球队参赛,每赛季,每只球队要与其他球队各赛两场,主客各一场,赢一场得 3 分,输一场不得分,平局两只队伍各得一分。英勇无畏的小鸿是机房的...
  • q1093383371
  • q1093383371
  • 2016年07月26日 08:55
  • 946

ACM递推递归练习H三国佚事——巴蜀之危

思路:这种题目要写出前几项示例,然后从中找出规律。 代码:#include using namespace std; int main(){     int n,i;     lon...
  • canomhan
  • canomhan
  • 2017年04月04日 22:32
  • 114

SDUTOJ 2058 三国佚事,巴蜀之危——递推

题目描述 话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。  是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁...
  • u013014691
  • u013014691
  • 2014年04月23日 12:46
  • 962

HDU 2830 Matrix Swapping II (预处理的线性dp)

HDU 2830 Matrix Swapping II (预处理的线性dp)
  • Tc_To_Top
  • Tc_To_Top
  • 2015年07月13日 23:31
  • 814

重庆集训记

Day 0   说是重庆集训记, 其实很想说是重庆度假记… 真的很有度假的感觉?   下午1点30就坐上去往重庆的动车, 路上蹭着qjx的手机玩游戏… 3点过到了重庆, 坐上地铁很开森??? 地铁...
  • MaxMercer
  • MaxMercer
  • 2018年01月23日 23:51
  • 150
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:巴蜀2830 数列
举报原因:
原因补充:

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