#include <iostream>
#define M 1999999973
using namespace std;

int main()
{
    unsigned long long int n,m;
    cin>>n>>m;
    unsigned long long int a=n;
    unsigned long long int sol=1;
    for (unsigned long long int i=0;(1<<i)<=m;i++)
    {

        if (((1<<i) & m)>0)
        {
            sol=(sol*a)%M;
        }
                a=(a*a)%M;
    }
    cout<<sol;
    return 0;
}