1545 : 数字序列

时间限制:1 Sec 内存限制:60 MiB
提交:145 答案正确:10

提交 状态 讨论区

题目描述

一个数列的定义如下

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),单独占一行。

样例输入

复制
1 1 3
1 2 10
0 0 0

样例输出

复制
2
5

提示


			

来源