#include <bits/stdc++.h>

using namespace std;

int fastpow(int a,int b,int k)

{

    int ans=;

    while(b)

    {

        if(b&)

        ans=ans*a%k;

        a=a*a%k;

        b>>=;

    }

    return ans;

}

int main()

{

    int n,m;

    while(cin>>n>>m)

    {

        if(n== && m==)

        break;

        cout<<fastpow(n,m,)<<endl;

    }

    return ;

}