#include <cstdio>
#define impartitor 1999999973

long long n, p;

long long logPut(long long n, long long p)
{
    long long rez = 1;
     while(p != 1)
    {
        if(p%2 == 0)
        {
            n = n*n % impartitor;
            p/=2;
        }
        else
        {
            rez = rez * n %impartitor;
            p--;
        }
    }
    return (rez*n)%impartitor;
}
int main()
{
    freopen("lgput.in", "r", stdin);
    freopen("lgput.out", "w", stdout);

    scanf("%d %d",&n,&p);
    printf("%d",logPut(n,p));
    return 0;
}