#include<bits/stdc++.h>
#define mod 1999999973
using namespace std;
long long n , p =1 ,a;

ifstream fin("lgput.in");
ofstream fout("lgput.out");

int main()
{
    fin >> a >> n;

    while(n)
    {
        if(n % 2 == 1)
            {
                p = p * a;
                p %= mod;
            }
        a *= a;
        a %= mod;
        n /= 2;
    }
    fout << p;
}