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