数字序列定义如下：
f（1）= 1
f（2）= 1
f（n）= (A * f(n - 1) + B * f(n - 2))mod 7.
给定A，B和n，计算f（n）的值。

输入包含多组测试用例。每组测试用例一行，包含3个整数A，B和n（1 <= A，B <= 1000,1 <= n <= 100,000,000）。当输入为三个0时表示输入结束。

对于每组测试用例，输出一行，输出f(n)的值。

数学 数论 快速幂 level4