Number Sequence(矩阵快速幂）
网上有流传49为一个周期循环，但经过实际打表，发现有部分数据不对（但可以ac），所以应该用矩阵快速幂求解
关系矩阵:
A B
1 0
#include
using namespace std;
struct M{
int m[2][2];
};
int A,B;
M mul(M a,M b)
{
M ans;
for(int i=0;i<2;i++)
{
for(int j=0;j<2;j++)
{
ans.m[i][j] = 0;
for(int k=0;k>= 1;
c = mul(c,c);
}
return ans;
}
int main()
{
long long n;
while(cin>>A>>B>>n)
{
if(A==0&&B==0&&n==0) break;
if(n<=2) cout<<"1"<<endl;
else
{
M a = quick(n-2);
cout<<(a.m[0][0]+a.m[0][1])%7<<endl;
}
}
}
作者：rinl
