#include <iostream.h>
#include <fstream.h>
#include <iostream.h>
#include <fstream.h>    
long n,p;   
long long tip;   
long long put(long n, long p)   
{   
    if(p==0) return 1;   
    if(p%2==1)   
        return (n*put(n,p-1))%1999999973;   
    tip=put(n,p/2)%1999999973;   
    return tip*tip%1999999973;   
} 
int main()
{
    ifstream f("lgput.in");
    ofstream g("lgput.out");
    int n,p;
    f>>n>>p;
    f.close();
    g<<put(n,p);
    g.close();
    return 0;
}