#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main (void)
{
int a,b;
cin>>a;
cin>>b;
int r=1;
for(int i=0;i<b;++i)
{
r=r*a%1000;
}
printf("%03d",r);
return 0;
}
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std;
int main (void)
{
int a,b;
cin>>a;
cin>>b;
int r=1;
for(int i=0;i<b;++i)
{
r=r*a%1000;
}
printf("%03d",r);
return 0;
}