数列求值

成绩 0 开启时间 2013年02月21日 星期四 18:02
折扣 0.8 折扣时间 2013年02月28日 星期四 18:02
允许迟交 关闭时间 2013年02月28日 星期四 18: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


【来源】

在此键入。