#include <bits/stdc++.h>
using namespace std;
const long long MOD = 1000000007;
long long modpow(long long a, long long b){
	long long ans = 1;
	while (b > 0){
		if (b % 2 == 1){
			ans *= a;
			ans %= MOD;
		}
		a *= a;
		a %= MOD;
		b /= 2;
	}
	return ans;
}
int main(){
  int A, B, C, D;
  cin >> A >> B >> C >> D;
  long long N;
  cin >> N;
  long long d;
  if (N % 8 == 0){
    d = B + D;
  }
  if (N % 8 == 1){
    d = B;
  }
  if (N % 8 == 2){
    d = B - C;
  }
  if (N % 8 == 3){
    d = -C;
  }
  if (N % 8 == 4){
    d = -A - C;
  }
  if (N % 8 == 5){
    d = -A;
  }
  if (N % 8 == 6){
    d = -A + D;
  }
  if (N % 8 == 7){
    d = D;
  }
  d = (d % MOD + MOD) % MOD;
  N = (N + 1) / 2;
  d *= modpow(2, N);
  d %= MOD;
  cout << d << endl;
}