#include <iostream>
#include <fstream>
using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

    int main ()
    {
        long long a,e,sol=1,m=1999999973;
        f>>a>>e;

            for(long long p=1;p<=e;p*=2)
            {
                if(e&p)

                    sol=(sol*a)%m;


                a=(a*a)%m;
            }

            g<<sol;

    }