mod = pow(10, 9) + 7
a, b = map(int, input().split())
print(mod)
print(pow(a, b, mod))