1126 求递推序列的第N项

7人阅读 评论(0) 收藏 举报
分类:

基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
 收藏
 关注
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
给出A,B和N,求f(n)的值。
Input
输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)
Output
输出f(n)的值。
Input示例
3 -1 5
Output示例
6

这个题注意取模啊!!!可能是负数,所以要(  (...)+7  )%7

还有这个i<=300有的数据不行,i<200就可以

如果有知道原因的求解答

代码:

#include<iostream>
using namespace std;

int f[300];

int main()
{
    int a,b,n;
    cin>>a>>b>>n;
    f[1]=1;
    f[2]=1;
    if(n==1||n==2)
        cout<<"1"<<endl;
    else
    {
        int i;
        for(i=3;i<300;i++)
        {
            f[i]=((a*f[i-1]+b*f[i-2])%7+7)%7;  //防止负数
            cout<<"f["<<i<<"]="<<f[i]<<endl;
            if(f[i]==1&&f[i-1]==1)
            {
                break;
            }
        }
        f[0]=f[i-2];
        cout<<f[n%(i-2)]<<endl;
    }
    return 0;
}

查看评论

51nod 1126 求递推序列的第N项 (矩阵快速幂)

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 I...
  • h1021456873
  • h1021456873
  • 2015-10-28 17:11:08
  • 599

51Nod-1126-求递推序列的第N项

ACM模版描述题解根据题意可知,一定存在循环节,只需要找到循环节即可。判断是否为循环节的方法是当连着两项为1时,即找到了循环节。代码#include using namespace std;int f...
  • f_zyj
  • f_zyj
  • 2016-08-03 15:44:26
  • 941

51nod 1126 求递推序列的第N项

题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 题目: 有一个序列是这样定义的:f(1) = ...
  • zchahaha
  • zchahaha
  • 2016-06-09 10:27:24
  • 809

【51Nod】1126 求递推序列的第N项

题意有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。解题思路存...
  • JinbaoSite
  • JinbaoSite
  • 2017-07-19 23:09:10
  • 502

51Nod 1126 求递推序列的第N项

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input 输...
  • Hermann_weyl
  • Hermann_weyl
  • 2016-11-27 18:15:00
  • 355

51nod oj 1126 求递推序列的第N项【寻找循环节】

题目链接:1126 循环节最好在49位以后找-.- 循环节不一定是开始的【1,1】,比如A=0,B=0;时---循环节是【0,0】; 被%号 坑了-.- 以后取余还是都转化为非负数吧-...
  • leibniz_zhang
  • leibniz_zhang
  • 2016-08-09 15:45:39
  • 202

数据结构之用递归和非递归方法计算斐波那契数列的第n项

斐波那契数列是一种从第三项开始,每一项都等于前两项之和的一种特殊数列。具体的数列为:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.........
  • At_code
  • At_code
  • 2017-02-11 08:50:17
  • 812

51nod 1126 求递推序列的第N项(循环节)

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 Input...
  • feizaoSYUACM
  • feizaoSYUACM
  • 2017-04-29 18:15:24
  • 502

C++求斐波那契数列的第n项

#include using namespace std; int fib(int n); int main() { int a; while(cin>>a) { ...
  • yanxiuhao
  • yanxiuhao
  • 2016-08-24 16:06:40
  • 640

Python快速计算Fibonacci数列中第n项的方法

from time import time from functools import lru_cache def fibo1(n):     '''递归法'''     if...
  • oh5W6HinUg43JvRhhB
  • oh5W6HinUg43JvRhhB
  • 2017-10-15 00:00:00
  • 248
    个人资料
    持之以恒
    等级:
    访问量: 6717
    积分: 1113
    排名: 4万+
    最新评论