51nod 1126 求递推序列的第N项
来源:互联网 发布:更改路由器端口 编辑:程序博客网 时间:2024/05/16 19:33
有一个序列是这样定义的: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
当我将x=i-2的时候就wa了,不把x放上去就a了..看来这种多余的做法不要有。
还有就是负数的情况不能去考虑,所以出现了 +7%7的操作
代码如下:
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;#define N 10010int a[N];int main(){ int i,j,n,m,A,B,x; scanf("%d %d %d",&A,&B,&n); a[1]=1,a[2]=1; for(i=3;i<300;i++) {a[i]=((A*a[i-1]+B*a[i-2])%7+7)%7; if(a[i]==1&&a[i-1]==1) {break;} } a[0]=a[i-2]; n=n%(i-2); printf("%d\n",a[n]); return 0;}
0 0
- 1126 求递推序列的第N项(51nod)
- 51nod 1126 求递推序列的第N项
- 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项 (矩阵快速幂)
- HDU-1005 Number Sequence && 51NOD-1126 求递推序列的第N项
- 51 nod 1126 求递推序列的第N项(矩阵快速幂)
- 51Nod-1126-求递推序列的第N项
- 51nod oj 1126 求递推序列的第N项【寻找循环节】
- 51Nod Problem 1126 求递推序列的第N项(构造矩阵)
- 51nod 1126 求递推序列的第N项(矩阵快速幂、循环)
- 51nod 1126 求递推序列的第N项(矩阵快速幂)
- 使用LUA userdata手动绑定C++对象
- UVA457 - Linear Cellular Automata
- R programming week #4 assigment
- linux下各种*-dev或*-devel包的作用
- codeforces707Bdiv2Bakery+贪心
- 51nod 1126 求递推序列的第N项
- 13章广义线性模型
- codeforces707Adiv2Brain's Photos+水题
- 【bzoj 1798】[AHOI2009]维护序列
- Qt5.7.0 日志输出文件之debug重定向
- 1038. Recover the Smallest Number (30)-PAT甲级真题(贪心算法)
- python 多线程中的同步锁 Lock Rlock Semaphore Event Condition
- 深入TR室内定位算法
- unity调试-vs2015调试c#代码以及api提示