#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;
long long int a, b;
long long int rp(long long int a, long long int p)
{
    if(p==0) return 1;
    if(p%2==0) return rp((a*a)%mod,p/2)%mod;
    else return (a%mod)*rp(a,p-1)%mod;
}
int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    scanf("%lld %lld", &a, &b);
    printf("%lld", rp(a,b)%mod);
    return 0;
}