#include <iostream>
#include <fstream>
using namespace std;
ofstream fout ("lgput.out");
ifstream fin  ("lgput.in");
int n, p, ans;
int main()
{
    fin>>n>>p;
    ans = 1;
    for(int i = 0 ; 1 << i <= p ; ++i)
    {
        if( ( 1 << i ) & p )
            ans = ( ans * n ) % 1999999973;
        n = ( n * n ) % 1999999973;
    }
    fout<<ans;
}