import sys
input = sys.stdin.readline

mod=10**9+7

A,B,C,D=map(int,input().split())
N=int(input())

k=N%8

if k==0:
    MAX=B+D
elif k==1:
    MAX=2*B
elif k==2:
    MAX=2*B-2*C
elif k==3:
    MAX=-4*C
elif k==4:
    MAX=-4*A-4*C
elif k==5:
    MAX=-8*A
elif k==6:
    MAX=8*D-8*A
elif k==7:
    MAX=16*D

ANS=pow(16,N//8,mod)*MAX%mod

print(ANS)