A, B, C, D = map(int, input().split())
N = int(input())
    
k = (N+1)%4
m = (N + 1) // 4

s = 1

if m%2==1:
    B, A, D, C = A, B, C, D
    s = -1
    
p = pow(10,9)+7

L = [D, B+D, 2*B, 2*(B-C)]

print((s*pow(4,m,p)*L[k])%p)