1709: 数列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：836
解决：210
题目描述
一个数列定义如下：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）。
输出
仅一行，一个整数，即f(n)的值。
样例输入 复制
1 1 3样例输出 复制
2提示
说明：若输入样例为1 2 10，则输出为5。
数据规模
20%的数据，n<=1,000
40%的数据,n<=100,000
100%的数据,n<=100,000,000