#yuki1448
mod=10**9+7
a,b,c,d=map(int,input().split())
n=int(input())
p=(n-1)%8
n=(n-1)//8
v=0
if p==0:
 v=2*b
elif p==1:
 v=2*(b-c)
elif p==2:
 v=-4*c
elif p==3:
 v=-4*(a+c)
elif p==4:
 v=-8*a
elif p==5:
 v=-8*(a-d)
elif p==6:
 v=16*d
elif p==7:
 v=16*(b+d)
v=(v+mod)%mod
v=(v*pow(16,n,mod))%mod
print(v)