#include <iostream>
#include <fstream>
#define mod 1999999973
using namespace std;

long long n, p;

long long pew_pew(long long a, long long b)
{
    if (b == 0) return 1;
    if (b == 1) return a%mod;

    long long t = pew_pew(a, b/2) % mod;
              t = (t*t) % mod;
    if (b % 2==0) return t;
            else return (t*a)%mod;
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");

    f >> n >> p;
    g << pew_pew(n, p);


    f.close();
    g.close();
    return 0;
}