CF450B Jzzhu and Sequences

给定一个数列 $f$，满足： $$ \begin{cases} f_1=x\\ f_2=y\\ f_i=f_{i-1}+f_{i+1} \end{cases}$$ 求 $f_n$ 对 $10^9+7$ 取模后的结果。

第一行两个整数 $x$ 和 $y$，用空格隔开。 第二行一个整数 $n$。

输出一个整数，表示 $f_n$ 对 $10^9+7$ 取模后的结果。

**样例解释** 在第一个样例中，$f_2=f_1+f_3$，$3=2+f_3$，$f_3=1$。 在第二个样例中，$f_2=-1$，$-1$ 对 $10^9+7$ 的结果为 $10^9+6$。 **数据范围** $\lvert x\rvert,\lvert y\rvert\le10^9$，$1\le n\le2\times10^9$。