M=10**9+7
A,B,C,K=`dd`.split.map &:to_i
p (A*B*C%M).pow(2.pow(K,M-1),M)