a,n = map(int,input().split())
M = 10**7
print(M)
print(pow(a, n, M))