#include <bits/stdc++.h>
#define modulo 1999999973
using namespace std;

ifstream fi("lgput.in");
ofstream fo("lgput.out");

long long POW(long long x, long long n)
{
    if(n == 0) return 1;

    if(n%2) return (x * POW(x, n-1)) % modulo;

    return ((POW(x, n/2) % modulo) * (POW(x, n/2) % modulo)) % modulo;
}

int main()
{
    long long x,n;
    fi>>x>>n;
    fo<<POW(x,n);
}