Problem 5724. -- 数列

5724: 数列

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 1
[Submit][Status][Web Board]

Description

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

Input

一行包含3个整数A,B和n,其中(1≤ A, B ≤1000, 1 ≤n≤2100,000,000)。

Output

一行,一个整数,即f(n)的值。

Sample Input

1 1 3

Sample Output

2

HINT

Source

[Submit][Status]