#include <iostream>
#include <iomanip>

using namespace std;

// 快速幂
int power_mod(int a, int b, int mod) {
    int result = 1;
    a = a % mod; // 先对 a 取模
    while (b > 0) {
        if (b % 2 == 1) { // 如果 b 是奇数
            result = (result * a) % mod;
        }
        a = (a * a) % mod; // a 的平方
        b /= 2; // b 除以 2
    }
    return result;
}

int main() {
    int a, b;
    cin >> a >> b; 
    int last = power_mod(a, b, 1000); 
    
    cout << setw(3) << setfill('0') << last << endl;

    return 0;
}