mod=1000000007
def f(a,b,N):
  for i in range(N):
    a,b=a-b,a+b
  return a+b
A,B,C,D,N=map(int,input().split())
ans=max([f(A,C,N%8),f(A,D,N%8),f(B,C,N%8),f(B,D,N%8)])%mod*pow(16,N//8,mod)%mod
print(ans)