题解

#include <iostream>
using namespace std;

int fastPow(int a, int b, int mod) {
int result = 1;
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;
cout << fastPow(A, B, 1000) << endl;
return 0;
}