题意描述

Jzzhu发明了一种序列，它们有以下性质：

1. $f(1)=x, f(2)=y$
2. (对任意 $i$, $i\ge 2$) , $f(i)=f(i-1)+f(i+1)$

给出 $x$,$y$ ,现请你计算出 $f(n) \mod 10^9+7$ 的值。

输入

第一行包含2个整数 $x$ 和 $y$，($\left | x \right | , \left | y \right | \le 10^9$)。第二行包含1个整数 $n$（$1\le n\le2\times 10^9$）。

输出

一行，输出一个整数 $f(n)\mod 10^9+7$的值

# 题意描述

Jzzhu发明了一种序列，它们有以下性质：

1. $f(1)=x, f(2)=y$ 
2. (对任意 $i$, $i\ge 2$) , $f(i)=f(i-1)+f(i+1)$

给出 $x$,$y$ ,现请你计算出 $f(n) \mod 10^9+7$ 的值。

# 输入

第一行包含2个整数 $x$ 和 $y$，($\left | x \right | , \left | y \right | \le 10^9$)。第二行包含1个整数 $n$（$1\le n\le2\times 10^9$）。

# 输出

一行，输出一个整数 $f(n)\mod 10^9+7$的值