#include<iostream>

using namespace std;

long long quick(long long a,long long b,int c)

{

    int ans=;

    a=a%c;

    while(b!=)

    {

        if(b&) ans=(ans*a)%c;

        b>>=;

        a=(a*a)%c;

    }

    return ans;

}

int main()

{

    long long a,b;

    while(cin>>a>>b)

    {

        cout<<quick(a,b,)<<endl;

    }

    return ;

}