4607: Jzzhu and Sequences
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：73
通过：25
题目描述
Jzzhu 发明了一种序列，它们具有以下特性:
给你 x 和 y，请计算 f(n) 取模 1000000007 (109 + 7)。
输入格式
第一行包含两个整数 x 和 y（|x|, |y| ≤ 109）。第二行包含一个整数 n（1 ≤ n ≤ 2*109）
输出格式
输出一个整数，表示 fn 取模 1000000007（109 + 7）。
输入样例 复制
2 3
3
输出样例 复制
1