CF找规律

原题 http://codeforces.com/contest/450/problem/B

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <limits.h>
#include <ctype.h>
#include <string.h>
#include <string>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <deque>
#include <vector>
using namespace std;

#define mod 1000000007

int main(){
	int n,a[7];
	int i;
	scanf("%d%d%d",&a[0],&a[1],&n);
	for(i=2;i<7;i++){
		a[i] = a[i-1]-a[i-2];
	}
	int t = a[(n-1)%6];
	printf("%d\n",t>=0?t%mod:(t+2*mod)%mod);
	return 0;
}