HDU - 1005（循环周期的神奇）

引自：

https://blog.csdn.net/hurmishine/article/details/51333005

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a,b,n;
    while(cin >>a >>b >>n && a){
        int f[50];
        f[1] = f[2] =1;
        int min_n_50 = n<50?n:50;
        for(int i=3;i<=min_n_50;i++){
            f[i] = (a*f[i-1]+b*f[i-2])%7;
        }
        cout <<f[n%49] <<endl;
    }
    return 0;
}