2016春季练习——水题

来源：HDU1005

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <map>
using namespace std;
int a[55];
int a1,b;
void ini(){
    int i;
    memset(a,0,sizeof(a));
    a[1]=1;
    a[2]=1;
    for(int i=3;i<50;i++){
        a[i]=(a[i-1]*a1+a[i-2]*b)%7;
    }
}
int main(){
    int n;
    while(scanf("%d%d%d",&a1,&b,&n)!=EOF&&a1&&b&&n){
        ini();
        cout<<a[n%48]<<endl;
    }
    return 0;
}