#include<bits/stdc++.h>
#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)
{
    if (y==1) return x;
    if (y&1) return (1LL*x*RTL(x,y-1))%mod;
    long long w;
    w=RTL(x,y>>1);
    return (1LL*w*w)%mod;
}



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