#include <iostream>
#include <fstream>
using namespace std;
long long p,n;
int ridicare(int a, int b)
{ int x;
if(b==1) return a;
if(b==0) return 1;
x=ridicare(a,b/2);
if(b%2==0) return (1LL*x*x)%1999999973;
if(b%2==1) return (1LL*(1LL*x*x%1999999973)*a)%1999999973;

}
int main()
{ifstream fin("lgput.in");
ofstream fout ("lgput.out");
 fin>>n>>p;
    fout<<ridicare(n,p);

}