#!/usr/bin/env python3

import sys

sys.stdout = open('lgput.out', 'w')

MOD = 1999999973

def pow(x, p):
    r = 1
    while p:
        if p % 2: r = (r * x) % MOD
        p //= 2
        x = (x * x) % MOD
    return r

with open('lgput.in', 'r') as fin:
    print(pow(*map(int, fin.readline().split())))