Codeforces 450B Jzzhu and Sequences

由题意得

f[1]=x,f[2]=y,f[3]=y-x,f[4]=-x,f[5]=-y,f[6]=x-y

然后开始循环

要注意负数的模

#include<bits/stdc++.h>
using namespace std;
const int MOD=1000000007;
int n,x,y;
long long a[20];
int main()
{
    scanf("%d%d%d",&x,&y,&n);
    a[0]=x,a[1]=y,a[2]=y-x,a[3]=-x,a[4]=-y,a[5]=x-y;
    for(int i=0;i<6;i++)
    {
        while(a[i]<0)
            a[i]+=MOD;
        a[i]%=MOD;
    }
    printf("%d\n",a[(n-1)%6]);
    return 0;
}