#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("lgput.in");
ofstream fout ("lgput.out");
const long long int mod=1999999973;
long long int lgput(long long int a,long long int b)
{
    if(b==0)
        return 1;
    long long int aux=lgput(a,b/2);
    if(b%2==0)
    {
        return (aux*aux)%mod;
    }
    if(b%2==1)
    {
        return ((aux*aux)%mod*a)%mod;
    }
}
long long int N,P;
int main()
{
    fin>>N>>P;
    fout<<lgput(N,P);
    return 0;
}