比赛场次	175
比赛名称	20121016
比赛状态	已结束比赛成绩
开始时间	2012-10-16 19:00:00
结束时间	2012-10-16 22:00:00
开放分组	全部用户
组织者	sywgz
注释介绍

题目名称	数列求值
输入输出	`sequenceb.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	20 简单对比

用户	结果	时间	内存	得分
Rotide	AAAAAAAAAAAAAAAAAAAA	0.004 s	0.52 MiB	100
王者自由	AAAAAAAAAAAAAAAAAAAA	0.006 s	1.96 MiB	100
Makazeu	AAAAAAAAAAAAAAAAAAAA	0.051 s	3.28 MiB	100
11111111	AAAAAAAAAATTTTTTTTTT	13.395 s	3.15 MiB	50
Launcher	AAAAAAAAAATTTTTTTTTT	13.600 s	3.28 MiB	50
Truth.Cirno	WAAAWAAAAAWWWWWWWWAW	0.027 s	3.15 MiB	45
4154	AAAATAAAAATTTTTTTTTT	14.030 s	0.17 MiB	45
song	ATATTAAAAATTTTTTTTTT	14.199 s	3.15 MiB	35
fflyt	ATATTAAAAATTTTTTTTTT	14.217 s	3.15 MiB	35
苏轼	ATATTAAAAATTTTTTTTTT	14.219 s	3.15 MiB	35
TBK	WAWAWWAWWWWAWAWWWWWW	0.044 s	3.15 MiB	25
feng	EEEEEEAAEEEEEEEEEEEE	1.321 s	3.15 MiB	10
Cloud	MMMMMMMMMMMMMMMMMMMM	0.000 s	0.00 MiB	0
临轩听雨ゐ	MMMMMMMMMMMMMMMMMMMM	0.000 s	0.00 MiB	0
yuan		0.000 s	0.00 MiB	0
weichen	EEEEEEEEEEEEEEEEEEEE	0.004 s	0.17 MiB	0
QhelDIV	RRRRRRRRRRRRRRRRRRRR	0.006 s	3.28 MiB	0
鷐栩	TEEEEETTTTEEEEEEEEEE	6.247 s	2.08 MiB	0

1. 数列求值

★☆ 输入文件：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$.