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)的值。
输入
输入3个数：A,B,N。数字之间用空格分割。(-10000 <= A, B <= 10000, 1 <= N <= 10^9)
输出
输出f(n)的值。
输入样例

3 -1 5
输出样例
6
这是一个有关数列与模除的问题。
斐波拉契数列是人们熟悉的。这个问题的每一项都做了一个算术计算，然后用7进行模除。
根据数论的知识可知，模7的余数值是0-6。若对于正整数k和m，若f(k-2)=f(m-2)且f(k-1)=f(m-1)，则f(k)=f(k-2)+f(k-1)=f(m-2)+f(m-1)=f(m)，即如果k和m的前两项完全相同，则f(k)=f(m)。这样的数列，若干项之后，其值会循环出现，所以不必将其所有的项都算出来，只需要算出第一个循环的各个项即可。
因此，只需要构建一个长度为n的短数列，各项的值为定义公式计算出来的7的余数，需要知道的是n为多少。如果f(n+1)=1（f(1)=1）且f(n+2)=1（f(2)=1），那么就得到了所要求的n了。
f(n)和f(n+1)的值都是0-6，所以组合有7×7=49种，需要多算2项加上余量，算到52项是够的。

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll f[50],a,b,n;
int main(void)
{
 ios::sync_with_stdio(false);
 f[1]=f[2]=1;
 cin>>a>>b>>n;
 ll i;
 for(i=3;i<=49;i++)
 {
 	f[i]=((a*f[i-1]+b*f[i-2])%7+7)%7;
 	if(f[i]==1&&f[i-1]==1)
 	 break;
 }
 i-=2;
 f[0]=f[i];
 cout<<f[n%i];
 return 0;
}