#include <iostream>
#include <fstream>
using namespace std;
int n,p,x,mod=1999999973;
int main()
{freopen("lgput.in", "r", stdin);
freopen("lgput.out", "w", stdout);
scanf("%d%d", &n, &p);
    x=1;

    while(p)
    {
        if(p%2==0)
        {
            p/=2;
            n=(n*n)%mod;
        }
        else
        {
            x=(x*n)%mod;
            p--;
        }
    }

printf("%d", x);

    return 0;
}