求递推序列的第N项
来源:互联网 发布:淘宝上怎么删除评价 编辑:程序博客网 时间:2024/06/08 09:50
有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
给出A,B和N,求f(n)的值。
3 -1 5
6
#include<cstdio>long long f[50];int main(){ long long a,b,n; while(~scanf("%lld%lld%lld",&a,&b,&n)) { f[1]=f[2]=1; long long i; for(i=3; i<50; i++) { f[i]=((a*f[i-1]+b*f[i-2])%7+7)%7; if(f[i]==1&&f[i-1]==1)//如果f[i]和前面的f[i-1]相等并且等于1了,说明到了一个周期 break; } i-=2;//i就是周期长度 f[0]=f[i];//巧妙 printf("%lld\n",f[n%i]); } return 0;}
阅读全文
0 0
- 求递推序列的第N项
- 求递推序列的第N项
- 求递推序列的第N项
- 1126 求递推序列的第N项(51nod)
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项
- 51nod-【1126 求递推序列的第N项】
- 51Nod 1126 求递推序列的第N项
- 【51Nod】1126 求递推序列的第N项
- 求递推序列的第N项 51Nod
- 51nod 1126 求递推序列的第N项
- 51Nod-1126 求递推序列的第N项【递推序列+模除】
- 51nod 1126 求递推序列的第N项 (矩阵快速幂)
- HDU-1005 Number Sequence && 51NOD-1126 求递推序列的第N项
- 51 nod 1126 求递推序列的第N项(矩阵快速幂)
- 51Nod-1126-求递推序列的第N项
- 51nod oj 1126 求递推序列的第N项【寻找循环节】
- ++在前和++在后
- python实现对矩阵按照行、列求和,不使用numpy、pandas模块
- CentOS 6.9系统下Docker的安装配置详解
- volatile 关键字
- Android小问题的处理
- 求递推序列的第N项
- 大对象映射
- 打印杨辉三角
- leetcode排序算法基础--2017-8-1
- Android开发讯飞语音步骤
- 轻轻揭开 b*tree 索引结构的神秘面纱
- hdu 2588 GCD(欧拉函数)
- JavaScript打印任意奇数行菱形
- jquery中各个方法调用不到+全局变量在局部无法赋值