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