#include <iostream>
#include <string>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;

    long long result = 1;
    for (int i = 0; i < b; i++) 
    {
        result *= a;
        result %= 1000; 
    }

    string strResult = to_string(result);
    if (strResult.length() < 3) 
    {
        for (int i = 0; i < 3 - strResult.length(); i++) 
        {
            cout << "0";
        }
    }
    cout << result << endl;

    return 0;
}