• Source 
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. 	long long n;
    7. 	long long F1, F2;
    8. 	cin>>F1>>F2;
    9. 	cin>>n;
    10. 	if (n%6==0) n=6;
    11. 	else n=n%6;
    12. 	long long Fn;
    13. 	for (long long i=3; i<=n; i++)
    14. 	{
    15. 		Fn=(F2-F1)%1000000007;
    16. 		F1=F2;
    17. 		F2=Fn;
    18. 	}
    19. 	long long KQ;
    20. 	if (n==1) KQ=F1%1000000007;
    21. 	else if (n==2) KQ=F2%1000000007;
    22. 	else KQ=Fn;
    23. 	if (KQ<0) cout<<KQ+1000000007;
    24. 	else cout<<KQ;
    25. 	return 0;
    26. }