题目名称	1163. 数列求值
输入输出	`sequenceb.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	20
题目来源	sywgz 于2012-10-16加入
开放分组	全部用户
提交状态
分类标签	数学矩阵运算快速幂数论分治
	分享题解

通过：115，提交：246，通过率：46.75%
槿柒	100	0.000 s	0.00 MiB	C++
浮生随想	100	0.000 s	0.00 MiB	C++
派特三石	100	0.000 s	0.00 MiB	C++
Hzoi_chairman	100	0.000 s	0.00 MiB	C++
_Itachi	100	0.000 s	0.00 MiB	C++
BaDBoY	100	0.000 s	0.00 MiB	C++
하루Kiev	100	0.000 s	0.00 MiB	C++
TARDIS	100	0.000 s	0.00 MiB	C++
Hzoi_QTY	100	0.000 s	0.00 MiB	C++
锝镆氪锂铽	100	0.000 s	0.00 MiB	C++

本题关联比赛
20121016

关于数列求值的近10条评论(全部评论)
矩阵快速幂两个变量打反WA了N次。。。 HeHe 2017-06-25 20:02 12楼
回复 @҉҉ Hzoi_Goodboy : badboy...... ~玖湫~ 2017-06-14 19:00 11楼
裸快速幂，略慢 BaDBoY 2017-06-14 17:43 10楼
居然最后输出时忘了 mod 7 我是智障小e 2016-07-14 10:32 9楼
Go灬Fire 2016-07-14 09:05 8楼
矩阵，快速幂，有点慢…… 啊吧啦吧啦吧 2015-07-11 11:06 7楼
哦呵呵。。奶猹 2014-10-27 07:49 6楼
细节注意不到啊果然…调良久…，不会搜索循环节，自己手动找的，就是说打表… 水中音 2014-08-31 12:04 5楼
只需要不断地寻找 Dijkstra 2013-12-13 20:14 4楼
找规律毫无压力。。 Launcher 2013-11-03 19:30 3楼

1163. 数列求值

★☆ 输入文件：sequenceb.in 输出文件：sequenceb.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

一个数列定义如下:$f(1)=1,f(2)=1,f(n)=[A \times f(n-1)+B \times f(n-2)] \mod 7$。给定 $A,B$ 和 $n$ 的值，要求计算 $f(n)$ 的值。

【输入格式】

仅一行包含 3 个整数 $A,B$ 和 $n$，其中 $1≤ A, B ≤1 \times 10^3, 1 ≤n≤2.1 \times 10^9$ 。

【输出格式】

仅一行，一个整数，即$f(n)$的值。

【样例输入1】

1 1 3

【样例输出1】

【样例输入2】

1 2 10

【样例输出2】

【提示】

$20\%$ 的数据，$n≤1,000$;

$50\%$ 的数据，$n≤1 \times 10^8$;

$100\%$ 的数据，$n≤2.1 \times 10^9$.