#include<bits/stdc++.h>
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
const long long K=20173333;
long long rl(long long N,long long P)
{
    long long p=1;
    do
    {
         if(P%2!=0)
            p=p*N%K;
         N=N*N%K;
         P/=2;
    }while(P!=0);
    return p;
}
int main()
{
    long long n,p;
    fin>>n>>p;
    fout<<rl(n,p);

}