#include <iostream>
#include <fstream>

#define MOD 1999999973
using namespace std;
int x,n;

int power(int x,int n)
{
    if(n==0)
        return 1;
    if(n%2==0)
        return (power((x*x)%MOD,n/2))%MOD;
    return (power(x,n-1)*x)%MOD;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%d %d",&x,&n);
    printf("%d",power(x,n));
    return 0;
}