a,b,c,d=map(int,input().split())
n=int(input())
mod=10**9+7
x=n//4;y=n%4
z=pow(4,x,mod)
if y==0:
  a1=z;a2=0
elif y==1:
  a1=z;a2=z
elif y==2:
  a1=0;a2=2*z
else:
  a1=-2*z;a2=2*z
if x%2==1:
  a1*=-1;a2*=-1
b1=-a2;b2=a1

A=a1+a2;B=b1+b2
ans=0
if A>=0:
  ans+=A*b
else:
  ans+=A*(a)
if B>=0:
  ans+=B*d
else:
  ans+=B*c
print(ans%mod)