codeforces 257div2 B. Jzzhu and Sequences（细节决定一切）

题目链接：http://codeforces.com/contest/450/problem/B

解题报告：f1 = x,f2 = y，另外有当(i >= 2) fi = fi+1 + fi-1，现在给出x和y,k，让你输出fn % (1e9+7)

对于这题我真想说细节决定一切，f的值一共只有6个，只要把f的值全部打表打出来了就可以直接得出任何一个fk的值。

但是注意x和y的范围都是小于10^9，所以当(x+y) % MOD的时候就会可能出现还是负数的情况，所以说交题之前最好测下极端的情况，因为错误往往是在这些地方犯的。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long INT;
INT ans[10];
const INT MOD = 1000000007;
void dabiao(INT x,INT y)
{
    x = (x + MOD) % MOD;     //先单个分别对x,y处理就不会出现取模之后还是负数的情况
    y = (y + MOD) % MOD;
    ans[0] = x;
    ans[1] = y;
    ans[2] = (y - x + MOD) % MOD;
    ans[3] = (-1 * x + MOD) % MOD;
    ans[4] = (-1 * y + MOD) % MOD;
    ans[5] = (x - y + MOD) % MOD;
}
int main()
{
    INT x,y,n;
    while(scanf("%lld%lld%lld",&x,&y,&n)!=EOF)
    {
        dabiao(x,y);
        printf("%lld\n",ans[(n - 1) % 6]);
    }
    return 0;
}