问题 H: 数字序列

问题 H: 数字序列

时间限制: 1 Sec  内存限制: 60 MB
提交: 998  解决: 239
[状态] [讨论版] [提交] [命题人:]
题目描述

一个数列的定义如下:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

给出A和B,你要求出f(n).

输入

输入包含多个测试案例。每个测试用例包含3个整数A,B和n在一行(1<=A,B≤1000,1≤n≤100000000)。

当输入三个0表示结束

输出

对于每个测试案例,输出f(n),单独占一行。

样例输入 Copy
1 1 3
1 2 10
0 0 0
样例输出 Copy
2
5