A. 一个小小的数学问题

有一天，小明正在上数学课。但是前一天晚上他因为准备信息学竞赛熬夜太久，一不小心就在上课的时候睡着了。小明的数学老师很生气，于是把小明叫起来并且出了一个问题，如果小明答不出这个问题就要出去罚站。问题是这样的：给你一个函数f(x)，定义如下：

f(1) = 1, f(2) = 1

f(n) = (A\times f(n-1) + B\times f(n-2)) mod 7

小明微微一笑说：这还不简单，一秒钟就能算出结果。但是小明的数学老师说：当n=100的时候你能够算得出来，但是当n=2,147,483,648时呢？

小明想到了利用编程解决这个问题，但是他现在手边没有电脑，他现在只有求助你了，你能帮帮他吗？

输入数据为一行三个整数，A、B、n，每两个数字之间使用空格隔开。

输出数据为一行一个整数，即f(n)的值。

数据规模：

对于20%的数据，n\leq 1,000；

对于50%的数据，n\leq 100,000,000；

对于100%的数据，n\leq 2,147,483,648。