#include<iostream>
#include<fstream>
#include<stdio.h>
#define mod 1999999973
using namespace std;
long long  putmat(long long &b,long long &e)
{
    long long rez=1;
    while(e)
    {
        if(e&1)
            rez=rez*b%mod;
        e=e/2;
        b=b*b%mod;
    }
    return rez;
}
int main()
{
    ifstream si;
    si.open("lgput.in");
    FILE* so=fopen("lgput.out","w");
    long long  b,e;
    si>>b>>e;
    fprintf(so,"%lli\n",putmat(b,e));
}