#include <iostream>
using namespace std;

int fastPower(int a, int b, int mod) {
    int result = 1;
    a %= mod;  // 确保a在模范围内
    while (b > 0) {
        if (b % 2 == 1) {
            result = (result * a) % mod;
        }
        a = (a * a) % mod;
        b /= 2;
    }
    return result;
}

int main() {
    int a, b;
    cin >> a >> b;
    int mod = 1000;
    int result = fastPower(a, b, mod);
    // 输出三位数，不足补零
    printf("%03d\n", result);
    return 0;
}

using namespace std;
int a,b,ans=1;
int main()
{
	cin>1. a>>b;
	for(int i=1;i<=b;i++)
	{
		ans*=a;
		ans%=1000;
	}
	printf("%03",ans);
	return 0;//仅供参考
}