#include <iostream>
#include <deque>
#include <vector>
#include <cstring>
#include <bitset>
#include <algorithm>
#define ll long long
using namespace std;

unsigned int N, P;

unsigned int explog(unsigned int b, unsigned int e, unsigned int mod)
{
    unsigned int res = 1;
    for(; e; e >>= 1)
    {
        if(e & 1)
            res = (1LL * res * b) % mod;
        b = (1LL * b * b) % mod;
    }
    return res;
}


int main()
{
    freopen("lgput.in","r",stdin);
    freopen("lgput.out","w",stdout);
    cin>>N>>P;
    cout<<explog(N, P, 1999999973)<<"\n";
    return 0;
}