数列求值

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 sequenceb.in 输出文件 sequenceb.out

【题目描述】

一个数列定义如下：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


【来源】

在此键入。