#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
int main()
{
int a,b,sum=1;
scanf("%d%d",&a,&b);
for(int i=1;i<=b;i++)
{
sum=sum*a;
sum=sum%1000;
}
if(sum<10)
printf("%03d",sum);
else if(sum>=10&&sum<100)
printf("%03d",sum);
else
printf("%d",sum);
return 0;
}//100'
#include<cstdio>
#include<math.h>
using namespace std;
int main()
{
int a,b,sum=1;
scanf("%d%d",&a,&b);
for(int i=1;i<=b;i++)
{
sum=sum*a;
sum=sum%1000;
}
if(sum<10)
printf("%03d",sum);
else if(sum>=10&&sum<100)
printf("%03d",sum);
else
printf("%d",sum);
return 0;
}//100'