#include<iostream>
#include<fstream>
#include<ctime>
#define mod 1999999973
using namespace std;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

long long n,k;

inline void Citire()
{
    fin>>n>>k;
}

inline long long RTL(long long x,long long y)
{
    long long w;
    if (y==1) return x;
    if (y&1) return (x*(RTL(x,y-1)%mod))%mod;
    w=RTL(x,y/2)%mod;
    return (w*w)%mod;
}


int main()
{
    Citire();
    fout<<RTL(n,k)<<"\n";
    return 0;
}