#include <iostream> #include <iomanip> using namespace std; int main() { int a, b; cin >> a >> b; if (b == 0) { cout << "001" << endl; return 0; } int result = 1; int base = a % 1000; while (b > 0) { if (b % 2 == 1) { result = (result * base) % 1000; } base = (base * base) % 1000; b /= 2; } cout << setw(3) << setfill('0') << result << endl; return 0; }