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

#include<bits/stdc++.h> 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;//仅供参考 }