#include <iostream>
#define MOD 1999999973
#include<fstream>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
int power(int a,int b)
{
    if(b==0) return 1;
    if(b%2) return (1LL*a*power(a,b-1))%MOD;
    int v=power(a,b/2);
    return (1ll*v*v)%MOD;
}
int main()
{
    int x,y;
    f>>x>>y;
    g<<power(x,y);
    return 0;
}