#include <iostream>
#include <cstdio>
#define mod 1999999973
using namespace std;
int main()
{
    freopen ("lgput.in","r",stdin);
    freopen ("lgput.out","w",stdout);
    long long n,p,x;
    scanf("%lld%lld",&n,&p);x=1;
    while(p>=1)
    {
        if(p%2)
        {
            p--;
            x=(x%mod)*(n%mod);
            x=x%mod;
        }
        else
        {
            p/=2;
            n=(n%mod)*(n%mod);
            n=n%mod;
        }
    }
    printf("%lld",x);
    return 0;
}