mod=129402307
n=input()
m=input()

n%=mod
ans=1

while m>0:
    if (m&1)==1:
        ans=(ans*n)%mod
    m>>=1
    n=(n*n)%mod
print ans