#include <iostream>
#include <fstream>

using namespace std;


long long Lgput(int n, int k){
    if(k > 0){
        if(k % 2 != 0){
            return (n % 1999999973 * Lgput(n % 1999999973 , k - 1) % 1999999973);
        }
        else{
            return Lgput(n % 1999999973 * n % 1999999973 , k / 2);
        }
    }
    else{
        return 1;
    }
}

int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int n,k;
    f>>n;
    f>>k;
    g<<Lgput(n , k) % 1999999973;
    return 0;
}