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[+];
 ll x, y, n;

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