def main():
    a, b, c = list(map(int, input().split("^")))

    mod = 10 ** 9 + 7

    if a % mod == 0:
        print("0 0")
        return

    res1 = pow(a, b * c, mod)
    exponent = pow(b, c, mod - 1)
    res2 = pow(a, exponent, mod)

    print(res1, res2)


main()