#include <iostream>
#include <stdio.h>
using namespace std;
const int m = 1999999973;
int main()
{
    int n,p,i;
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    cin>>n>>p;
    unsigned long long a=n,sol=1;
    for(i=0;(1<<i)<=p;++i)
    {
        if((1<<i)& p)
            sol*=a%m;
            a*=a%m;

    }
    cout<<sol;
}