#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 int RTL(long long x,long long y)
{
    long long w;
    if (y==1) return x;
    if (y&1) return (1LL*x*(RTL(x,y-1)%mod))%mod;
    w=RTL(x,y/2)%mod;
    return (1LL*w*w)%mod;
}


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