题目描述
一个数列定义如下：f(1) = 1，f(2) = 1，f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7。给定A,B和n的值，要求计算f(n)的值。
输入
输入文件(sequenceb.in)仅一行包含3个整数A，B和n，其中(1≤ A, B ≤1000, 1 ≤n≤2100,000,000)。
输出
输出文件(sequenceb.out)仅一行，一个整数，即f(n)的值。
样例输入 复制
1 1 3
样例输出 复制
2
说明：若输入样例为1 2 10，则输出为5。
提示
20%的数据，n≤1,000
50%的数据，n≤100,000,000
100%的数据，n≤2100,000,000