#include <fstream>
#include <iostream>
#define mod 1999999973
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long putere(long long a,long long b)
{
    long long x=a;
    if(b==0)return 1;
    while(b!=1&&b!=0)
    if(b%2==0)
        {a*=a;b/=2;a%=mod;}
    else
        {a*=x;b--;a%=mod;}
    return a;
}

int main()
{
    long long a,b;
    fin>>a>>b;
    cout<<putere(a,b);
    return 0;
}