$/=?^
A,B,C=$<.map &:to_i
$><<[A.pow(B*C,M=10**9+7),A.pow(B.pow(C,M-1)+M-1,M)]*' '