数字系列（num.cpp）

【问题描述】

一个数字序列如下定义：f(1)=1,f(2)=1,f(n)=A*f(n-1)+B*f(n-2)。给定A,B和n，求出f(n)的值。当然，f(n)的值可能很大，你只要求出f(n)%7的解。

【输入格式】

输入仅一行，包含三个整数表示A,B和n。（1≤A,B≤1000，1≤n≤100,000,000。）

【输出格式】

输出包括一行，仅一个整数，表示f(n)%7的值。

【样例输入】

1 1 3

【样例输出】

2

其中有一个测试数据是1000 1000 100000000，只有1秒哦！！！！！！！！

我要c++环境的