eval'A,B,C='+gets.split(?^)*?,
$><<[A.pow(B*C,M=10**9+7),A.pow(B.pow(C,M-1)+M-1,M)]*' '