#include<iostream>
#include<vector>
using namespace std;
typedef vector<int> IntV;
int sectorVector(int A,int B,int num)
{
IntV vecF(50,0);
vecF[1] = 1;
vecF[2] = 1;
for(int i = 3;i != 49;i++)
{
vecF[i] = (A * vecF[i-1] + B * vecF[i-2])%7;
}
return vecF[num%49];
}
void main()
{
int A,B;
int num;
cin>>A>>B>>num;
while(A+B+num != 0)
{
cout<<sectorVector(A,B,num)<<endl;
cin>>A>>B>>num;
}
}
之前有做过,不过还是没太清楚,只知道是个循环。接触数论~~