#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;
}