#include <bits/stdc++.h>
using namespace std;
ifstream f("lgput.in");
ofstream g("lgput.out");
long long n,m;
long long rappow(long long x,long long put)
{
    if(put==0)return 1;
    if(put%2) return (x*rappow(x,put-1))%1999999973;
    if(put%2==0)
    {
        long long p=(rappow(x,put/2))%1999999973;
        return (p*p)%1999999973;
    }
}
int main()
{
    f>>n>>m;
    g<<rappow(n,m);
    g.close();
    return 0;
}