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

Mod=10**9+7
q,r=divmod(N,8)
if r==0:
    X=pow(16,q,Mod)*(B+D)%Mod
elif r==1:
    X=pow(2,4*q+1,Mod)*B%Mod
elif r==2:
    X=pow(2,4*q+1,Mod)*(B-C)%Mod
elif r==3:
    X=-pow(4,2*q+1,Mod)*C%Mod
elif r==4:
    X=-pow(4,2*q+1,Mod)*(A+C)%Mod
elif r==5:
    X=-pow(2,4*q+3,Mod)*A%Mod
elif r==6:
    X=pow(2,4*q+3,Mod)*(-A+D)%Mod
elif r==7:
    X=pow(16,q+1,Mod)*D%Mod
print(X)