import sys

sys.setrecursionlimit(10 ** 6)
def II(): return int(sys.stdin.readline())

def main():
    #一応練習のためにpowを使わずにやってみる
    md=129402307
    n=II()
    m=II()
    ans=1
    while m:
        if m&1:ans=ans*n%md
        n=n*n%md
        m>>=1
    print(ans)

main()