1005：Number Sequence

题目链接

#include<iostream>#include<cstdio>#include<math.h>#include<cstring>#include<algorithm>#include<queue>#include<set>#include<map>using namespace std;int main(){int a,b,c;int f[1001];f[1]=f[2]=1;while(scanf("%d %d %d",&a,&b,&c)&&a!=0&&b!=0&&c!=0){for(int i=3;i<=49;i++){f[i]=((a*f[i-1])%7+(b*f[i-2])%7)%7;}cout<<f[c%49]<<endl;}return 0;}