using System.Numerics;
using System;

public class Hello
{
    public static int MOD = 1000000007;
    static void Main()
    {
        string[] line = Console.ReadLine().Trim().Split(' ');
        var a = long.Parse(line[0]);
        var b = long.Parse(line[1]);
        var c = long.Parse(line[2]);
        var k = long.Parse(Console.ReadLine().Trim());
        a *= b;
        a %= MOD;
        a *= c;
        a %= MOD;
        var t = (int)BigInteger.ModPow(2, k, MOD - 1);
        var ans = (int)BigInteger.ModPow(a, t, MOD);
        Console.WriteLine(ans);
    }
}