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