#include<fstream>
#define mod 19777777793
using namespace std;
ifstream fin("lgput.in");
ofstream fout("lgput.out");
long long int n,p;
int k(long long int a, long long int b)
{
    if(b==0) return 1;
    if(b==1) return a;
    long long t=k(a, b/2);
    return (((t*t)%mod)*k(a,b%2))%mod;
}
int main ()
{
    fin>>n>>p;
    fout<<k(n,p);
}