"""

"""

import sys
from sys import stdin

a,n = map(int,stdin.readline().split())
M = 10**9+7

print (M)
print (pow(a,n,M))