A, B, C, D = map(int, input().split())
N = int(input())
MOD = 10 ** 9 + 7


def solve(m, p):
    if m == 0:
        x = B + D
    elif m == 1:
        x = 2 * B
    elif m == 2:
        x = 2 * B - 2 * C
    elif m == 3:
        x = -4 * C
    elif m == 4:
        x = -4 * A - 4 * C
    elif m == 5:
        x = -8 * A
    elif m == 6:
        x = -8 * A + 8 * D
    elif m == 7:
        x = 16 * D
    return x * p % MOD


d, m = divmod(N, 8)
p = pow(16, d, MOD)
print(solve(m, p))