codeforces 450B. Jzzhu and Sequences 解题报告

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

题目意思：给出 f1 和 f2 的值，以及n，根据公式：fi = fi-1 + fi+1，求出fn是多少。

    这题通过手工模拟，可以发现它有一个周期的：以6为周期！

    f1 = f1,   f2 = f2,   f3 = f2 - f1

    f4 = -f1,  f5 = -f2,  f6 = -f2 + f1 

    以前从来不知道负数的模怎么求，这题刚好考到！其实根据第二个test约莫猜到，就是要加上要mod的那个数，即1e9+7，可恨的是，一开始 mod多少没有搞清楚（写成n mod 7了），mod 7 = 0，即f[7]其实是等于f[1]的；然后改了之后又把while写成if（这个while结束的条件是被除数 > 0为止）被人hack了，还全然不知呢，最后查不出来......唉，经验还是很不够啊，继续努力！！！

    

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

typedef long long ll;
ll f[6+5];
ll x, y, n;

int main()
{
    while (scanf("%lld%lld%lld", &x, &y, &n) != EOF)
    {
        ll MOD = 1e9+7;
        f[1] = x;
        f[2] = y;
        f[3] = y - x;
        f[4] = -x;
        f[5] = -y;
        f[6] = x - y;
        n %= 6;
        if (n == 0)    // 因为没有f[0]的定义！f[k*6] 是等于 f[6]的！
        {
            while (f[6] < 0)
                f[6] += MOD;
            printf("%lld
", f[6]%MOD);
        }
        else
        {
            while (f[n] < 0)
                f[n] += MOD;
            printf("%lld
", f[n]%MOD);
        }
    }
    return 0;
}