def main():
    a, b, c = map(int, input().split())
    k = int(input())

    mod = 10 ** 9 + 7
    e = pow(2, k, mod - 1)
    ans = pow(a * b * c, e, mod)
    print(ans)


if __name__ == "__main__":
    main()