#include <bits/stdc++.h>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
int log(int x, int y)
{
    if(y==0)
       return 1;
    if(y==1)
       return x;
    if  ( !( y&1) )
       return (log(x,y/2)%mod*log(x,y/2)%mod)%mod;
    return (x*log(x,y/2)%mod*log(x,y/2)%mod)%mod;
}
int main()
{
    int n,k;
    fin>>n>>k;
 fout<<log(n,k); 
}