import math
a,n = map(int,input().split())
mod = 1000000007
print(pow(a,n,mod))