1005 Number Sequence

#include<iostream>using namespace std;#define max 100000000int f[max];int main(){int a, b;long long n;while (cin >> a >> b >> n){if (a == b &&b== n &&n== 0)break;f[1] = f[2] =1;for (long long i = 3; i <= n; ++i){f[i] = (a*f[i - 1] + b*f[n - 2]) % 7;}cout << f[n] << endl;}return 0;}