#include <iostream>
#include <fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int n,m,c,x,a[10005],i;
long long nr,p;
int main()
{
    f>>n>>m;
    c=0;
    while(m)
    {
        x=m%2;
        c++;
        a[c]=x;
        m=m/2;
    }
    p=n;
    nr=1;
    for(i=1;i<=c;i++)
        {
            if(a[i])
              nr=(nr*p)%1999999973;
            p=(p*p)%1999999973;
        }
        g<<nr;
    return 0;
}