#!/usr/bin/env python3

MOD = 10 ** 9 + 7


def main():
    a, b, c = map(int, input().split("^"))
    x = pow(pow(a, b, MOD), c, MOD)
    y = pow(a, b ** c, MOD)
    print(x, y)


if __name__ == '__main__':
    main()