import sys def input():return sys.stdin.readline().strip() a,n=map(int,input().split()) temp=1 for i in range(n): temp*=a if temp>=pow(10,7): print(temp) print(0) sys.exit() print(pow(10,18)) print(temp)