#include<iostream>
#include<algorithm>
using namespace std;
long long quicksort(long long base, long long power)
{
long long result = 1;
while (power > 0)
{
if (power & 1)//判断指数为奇数的情况
{
result = result * base % 1000;//将指数奇数的部分移入result,对(power-1)继续进行缩指数,将power=1时,result即为要求的的结果
}
power >>= 1;//等价于power/=2;
base = (base * base) % 1000;
}
return result;
}
int main()
{
long long n, m;
cin >> n >> m;
long long ans=quicksort(n, m);
cout << ans << endl;
return 0;
}
//for example:
//3^10->9^5->(9^4)*(9*1)->(81^2)*(9^1)->(6561^1)*(9^1)->(6561^0)*(6561^1)*(9^1)
不摸鱼了不摸鱼。