51nod 1126 求递推序列的第N项
2016-11-03 20:45
225 查看
#include <bits/stdc++.h> using namespace std; map<int,map<int,int> > mp; int f[1010]; int main() { int a,b,n,period,st,i; while(cin>>a>>b>>n) { mp.clear(); f[1]=f[2]=1; mp[1][1]=2; for(i=3;i<=1000;i++) { f[i]=((a*f[i-1]+b*f[i-2])%7+7)%7; if(mp[f[i-1]][f[i]]) { period=i-mp[f[i-1]][f[i]]; st=mp[f[i-1]][f[i]]; break; } mp[f[i-1]][f[i]]=i; } if(n<st) printf("%d\n",f ); else { printf("%d\n",f[st+(n-st)%period]); } } }
相关文章推荐
- 51nod 1126 求递推序列的第N项【矩阵快速幂】
- 51Nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项 (矩阵快速幂)
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项 && hdu - 1005 Number Sequence (求周期)
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项(矩阵快速幂)
- 【51nod】--1126 求递推序列的第N项 (数论&&模拟)
- 51Nod 1126 求递推序列的第N项
- 求递推序列的第N项 51Nod - 1126
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项
- 51nod 1126 求递推序列的第N项(循环节)
- 51nod-【1126 求递推序列的第N项】
- C - 求递推序列的第N项 51Nod - 1126【数学】
- 【51nod 1126】求递推序列的第N项 【矩阵快速幂】or【枚举找循环节】
- 51nod 1126 求递推序列的第N项 思路:递推模拟,求循环节。详细注释
- 51nod 1126 求递推序列的第N项 思路:递推模拟,求循环节。详细注释
- [51NOD]1126 求递推序列的第N项 [线性递推关系与矩阵乘法]
- 51Nod-1126-求递推序列的第N项