a,b,c,d= map(int,input().split())
n=int(input())
m = 10**9+7
if n & 1:
    k = n - 1
    k //= 2
    t = pow(2,k,m)
    if k % 4 == 0:
        print(t * b * 2 % m)
    elif k % 4 == 1:
        print(t * -2 * c % m)
    elif k % 4 == 2:
        print(t * -2 * a % m)
    else:
        print(t * 2 * d % m)
else:
    n //= 2
    t = pow(2,n,m)
    if n % 4 == 0:
        print(t * (b + d) % m)
    elif n % 4 == 1:
        print(t * (b + -c) % m)
    elif n % 4 == 2:
        print(t * (-a + -c) % m)
    else:
        print(t * (-a + d) % m)